扫码填写或分享
登录后保存考试记录立即登录
0%
考试测评标题
欢迎参加本次考试测评,准备好了吗?我们现在开始吧!
*
1

顺序表和一维数组一样,都可以按下标随机(或直接)访问。

*
2

数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。

*
3

只有用面向对象的计算机语言才能描述数据结构算法。

*
4

在对双向循环链表做删除一个结点操作时,应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。

*
5

递归的算法简单、易懂、容易编写,而且执行效率也高。

*
6

在AOE网络中一定只有一条关键路径。

*
7

二叉树是一棵无序树。

*
8

在任何情况下,快速排序需要进行关键码比较的次数都是O(nlog2n)。

*
9

图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。

*
10

当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。

*
11

若经常需要对线性表进行查找操作,则最好采用________存储结构。

*
12

已知循环队列的存储空间为数组a[21],且头指针(指向队头元素)和尾指针(队尾元素的下一位置)分别为8和3,则该队列的当前长度为________。

*
13

假定一棵二叉树的结点个数为32,则它的最小深度为______。

*
14

对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为______。

*
15

元素关键字转换为该元素存储位置的函数f称为____________。

*
16

计算机识别、存储和加工处理的对象被统称为________。

*
17

下面程序段的时间复杂度为________。

for(int i=0; i<m; i++)

for(int j=0; j<n; j++)

A[i][j]=i*j;

*
18

一个非空广义表的表头________。

*
19

如下陈述中正确的是________。

*
20

线性表若采用链式存储结构时,要求内存中可用存储单元的地址_______。

*
21

顶点个数为n的无向图最多有______条边。

*
22

n个顶点的连通图至少有______条边。

*
23

在一个无向图中,所有顶点的度数之和等于所有边数的______倍。

*
24

设哈希表长为14,哈希函数f(k)=k%11,已知表中已有4个元素,关键字分别为15,38,61,84,存储位置分别为4,5,6,7,其它存储位置为空,如用二次探测再散列处理冲突,关键字为49的存储位置是______。

*
25

对于顺序存储的有序表(5, 12, 20, 26, 37, 42, 46, 50, 64),哨兵位在前,为查找元素26,若采用顺序查找,需要比较______次才能查找成功。

答题卡
已答0未答25
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25