已知一个有序表为(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
解析:
从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
答案:C
解析:
与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A.存储结构
B.逻辑结构
C算法
D.操作
答案:B
解析: