单项选择题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是______。
A.N+1
B..N
C.(N+1)/2
D.N/2
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
下列对于线性链表的描述中,正确的是______。
A.存储空间必须连续,且各元素的存储顺序是任意的
B.存储空间不一定是连续,且各元素的存储顺序是任意的
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间不一定是连续,且前件元素一定存储在后件元素的前面
点击查看答案
单项选择题
1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为______。
A.1 2 3 4
B.2 3 4 1
C.1 4 3 2
D.3 1 4 2
点击查看答案
单项选择题
下列哪种数据模型可以用树形结构来表示实体之间联系______。
A.网状模型
B.数据模型
C.关系模型
D.层次模型
点击查看答案
单项选择题
{{*HTML*}}设有下列二叉树:对此二叉树前序遍历的结果为______。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF
点击查看答案
单项选择题
下列关于栈的叙述中,正确的选项是______。
A.在栈中只能删除数据
B.在栈中只能插入数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
点击查看答案
单项选择题
在一棵二叉树上,第4层最多有几个结点______。
A.8
B.16
C.32
D.15
点击查看答案
单项选择题
以下数据结构中,不属于线性数据结构的是______。
A.队列
B.线性表
C.二叉树
D..栈
点击查看答案
单项选择题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为______。
A..i
B.n-i
C.n-i+1
D.不确定
点击查看答案
单项选择题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。
A.O(n)
B.O(n2)
C.0(10g2n)
D.O(nlog2n)
点击查看答案
单项选择题
树是结点的集合,它的根结点的数目是______。
A.有且只有1个
B.1个或多于1个
C.0个或1个
D.至少有2个
点击查看答案
相关试题
{{*HTML*}}设有如下关系表: RABC1...
程序流程图中带有箭头的线段表示的是___...
下列工具中,不属于需求分析常用工具的是_...
在软件生命周期中,哪个阶段能准确地确定软...
下列工具中,不属于结构化分析的常用工具的...
下列的方法中,不属于软件调试技术的是__...
在结构化方法中,软件开发阶段用数据流程图...
在软件开发中,下面不属于设计阶段的任务的...
在软件开发中,需求分析阶段不可以使用的工...
算法分析的目的是______。
用白盒法设计测试用例的方法包括______。
下列选项中不属于软件生命周期开发阶段任务...
软件结构设计的图形工具是______。
下列工具中为需求分析常用工具的是____...
关于结构化程序设计原则和方法的描述错误的...
在软件开发中,需求分析阶段产生的主要文档...
结构化分析方法是面向______的自顶向...
在面向对象方法中,对象请求另一对象为其服...
下面的描述中,不属于面向对象方法的是__...
下面对对象概念描述正确的是______。
下列关于类、对象、属性和方法的叙述中,错...
以下不是结构化程序设计方法的技术是___...
下列特征中不是面向对象方法的主要特征的是...
设有关键码序列(66,13,51,76,...
{{*HTML*}}下列关于线性链表的描述中...
下列的叙述中,链式存储结构表示线性表的优...
算法一般都可以用哪几种控制结构组合而成_...
以下______术语与数据的逻辑结构无关。