对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点

【名词&注释】

复杂度(complexity)、关键字、线性表(linear list)

[判断题]对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

查看答案&解析 查看所有试题

学习资料：

[单选题]在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B. 在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 将n个结点从小到大排序

[单选题]若串S＝‘software’，其子串的数目是（）。

A. 8
B. 37
C. 36
D. 9

[单选题]对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

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

[单选题]下列存储形式中，（）不是树的存储形式。

A. 双亲表示法
B. 左子女右兄弟表示法
C. 广义表表示法
D. 顺序表示法

本文链接：https://www.51bdks.net/show/9oe5d3.html