题目内容

对线性表进行折半查找时，必须要求线性表()。

A. 顺序方式存储
B. 链式方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链式方式存储，且结点按关键字有序排列

查看答案

搜索结果不匹配？点我反馈

更多问题

如果树的的结点A有4个兄弟，而且B为A的双亲，则B的度为()。

A. 3
B. 4
C. 5
D. 1

下面结构中最适于表示稀疏无向图的是()。

A. 邻接矩阵
B. 逆邻接表
C. 邻接多重表
D. 十字链表

下列说法不正确的是()。

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 遍历的基本算法有两种：深度遍历和广度遍历
D. 图的深度遍历是一个递归过程

对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A. n/2，n
B. n+1/2,n-1
C. n+1/2,n
D. n-1/2,n-1