计算机科学与技术(本科)

有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。

题目

有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。

A.选择排序

B.插入排序

C.归并排序

D.交换排序


参考答案：C

第2题：

设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。


正确答案：

第3题：

将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。


参考答案：n

第4题：

将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。

A.n

B.2n-1

C.2n

D.n-1


正确答案：B

第5题：

将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。

A.n

B.2n-1

C.2n

D.n-1


参考答案：A

第6题：

设顺序表va中的数据元素递增有序。试写一个算法,将x 插入到顺序表的适当位置上,以 保持该表的有序性。


参考答案：struct node intdata; struct node *next; voidinsert(struct node *head,int x)//链表的插入函数 structnode head;struct node (structnode *)malloc(sizeof(struct node)); r->data

第7题：

一个有序顺序表有255个元素,采用顺序查找法查找,查找长度为()

A、128

B、127

C、126

D、255


参考答案：A

第8题：

在一个具有n个结点的有序顺序表中插入一个新结点并仍然保持有序的时间复杂度是()

A、O(1)

B、O(n)

C、O(n2)


参考答案：B

第9题：

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

A．I

B．n-1

C．n

D．2n


正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

第10题：

索引无序文件是指( )。

A.主文件有充，索引表有序

B.主文件有充，索引表无序

C.主文件无充，索引表无序

D.主文件无充，索引表有序


正确答案：D


更多相关问题
相关内容