题目内容
(请给出正确答案)
[主观题]
考虑用双向链表来实现一个有序表,使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成
功搜索到的结点,搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head,p,key),检索具有关键码值key的结点,并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。
答案
如果结果不匹配,请 联系老师 获取答案
实现二分查找(折半查找)时,要求查找表()。
A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列
能在O(1)时间内访问线性表的第i个元素的结构是()
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
关系数据模型中表和表之间的数据联系是通过以下()来实现的。
A.主码
B.指针
C.外码
D.链表
在单链表中,增加头结点的目的是______。
A.方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
在单链表中,增加头结点的目的是
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现