题目内容
（请给出正确答案）
[主观题]
在有序表0,21,23,45,55,78,82,86,91,98上查找元素5，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。
提问人：网友lovewxh123
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在有序表0,21,23,45,55,78,82,86,91,…”相关的问题
第1题
假定要在一台处理机上执行如下表所示的作业，且假定这些作业在时刻0以1，2，3，4，5的顺序达到。 说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。 针对上述每种调度算法，给出平均周转时间和平均带权周转时间，如表17—5所示。
点击查看答案
第2题
已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题：
(1)写出执行f30(a,b)的返回值，其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针；
(2)简述算法f30的功能；
(3)写出算法f30的时间复杂度。
int f30(LinkList ha,LinkList hb)
{
//LinkList是带有头结点的单链表
//ha和hb分别为指向存储两个有序整数集合的链表的头指针
LinkList pa,pb;
pa=ha—＞next;
pb=hb—＞next;
while(pa&&pb&&pa—＞data==pb—＞data)
{ pa=pa—＞next;
pb=pb—＞next;
}
if(pa==NULL&&pb==NULL)return 1;
else return 0;
}
第3题
已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：
(1)设线性表L=(21,-7,-8,19,0，-11,34,30，-10)，写出执行f30(&L)后的L状态；
(2)简述算法f30的功能。
void f30(SeqList*L){
int i,j;
for(i=j=0;i＜L—＞length;i++)
if(L—＞data[i]＞=0){
if(i!=j)L—＞data[j]=L—＞data[i];
j++;
}
L—＞length=j;
}
第6题
在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
第7题
在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
第8题
假定对下标从0开始标记、长度为 11 的有序表 (6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索： （1）请画出描述对半搜索的二叉判定树； （2）求对半搜索该有序表时，搜索成功的平均查找长度； （3）求对半搜索该有序表时，搜索失败的平均查找长度。
第9题
对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
A、A
B、B
C、C
D、Z
第10题
设有序表用单链表表示，该单链表结点与单链表结构体定义如下 typedef struct snode{ KeyType key; DataType data; struct snode* link; }SNode; typedef struct linkedlist{ SNode * first; }LinkedList; 请设计一个方法SeqSearch，实现对有序表的顺序搜索，若搜索成功则SeqSearch返回TRUE，否则SeqSearch返回FALSE。 BOOL SeqSearch(LinkedList* list, KeyType key) { …… }
