首页
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
精华吧
→
答案
→
远程教育
→
青书学堂
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
A.最多为6
B.最多为5
C.最多为4
D.最多为3
正确答案：B
Tag：
关键字
次数
时间：2024-03-16 21:25:33
上一篇：
树型结构最适合用来描述
下一篇：
（）是表示线性数据结构的
相关答案
1.
下面关于哈夫曼树的说法，不正确的是
2.
链表是一种采用存储结构存储的线性表
3.
当需要随机查找线性表的元素时，宜采用（）作存储结构
4.
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。
5.
设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（）
6.
在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）
7.
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为
8.
向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素
9.
在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）。
10.
若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，（），callRET（P）
热门答案
1.
在一个顺序存储的循环队列中，队头指针指向队头元素的（）
2.
链式栈与顺序栈相比，一个比较明显的优点是（）
3.
采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（）的集合
4.
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
5.
高度为h（h>0）的二叉树最少有（）个结点。
6.
数据结构是研究数据的（）及它们之间的相互联系
7.
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）
8.
（）又称为FIFO表
9.
将线性表的数据元素以（）结构存放，查找一个数据元素所需时间不依赖于表长
10.
在一个具有n个节点的无向图中，所有顶点的度数之和等于所有边数的（）倍。