已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较的次数是（）。A.1

news2024/9/22 9:59:23

已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较的次数是（　　）。

A.1

B.2

C.3

D.4

答案：B

解析：

非空的单循环链表的头指针为head,尾指针为rear，则下列条件成立的是（　　）。

A.rear->next= =head

B.rear->next->next= =head

C.head->next= =rear

D.head->next->next= =rear

答案：A

解析：

求循环链表中当前结点的后继和前驱的时间复杂度分别是（　　）。

A.O(n)和O(1)

B.O(1)和O(1)

C.O(1)和O(n)

D.O(n)和O(n)

答案：C

解析：

堆的形状是一棵（   ）。

A.二叉排序树

B.满二叉树

C.完全二叉树

D.平衡二叉树

答案：C

解析：

程序段如下：

sum=0；

for(i=1;i<=n;i++)

       for(j=1;j<=n;j++)

             sum++；

其中 n为正整数，则最后一行的语句频度在最坏情况下是（   ）。

A.O(n）

B.O(nlogn)

C.O(n3)

D.O(n2)    　

答案：D

解析：

分析该程序段的时间复杂度：
sum = 0;

for (i = 1; i <= n; i++)       // 外层循环
    for (j = 1; j <= n; j++)   // 内层循环
        sum++;                 // 执行的语句

下述几种排序方法中，要求内存最大的是（    ）。

A.插入排序

B.快速排序

C.归并排序

D.选择排序

答案：C

解析：

若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（    ）。

A.79, 46, 56, 38, 40, 84

B.84, 79, 56, 38, 40, 46

C. 84, 79, 56, 46, 40, 38

D.84, 56, 79, 40, 46, 38

答案：B

解析：无

下列叙述中正确的是( )。

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

答案：D

解析：