2023年数据结构第7次模拟试卷 - 在线考试测评模板

Q1:堆排序的时间复杂度和空间复杂度分别为 O(nlog 2 n ) 和 O(1) 。

是

否

Q2:若无向图满足有 n 条边的连通图，则该图是树。

是

否

Q3:若二叉树的先序序列和后序序列相反，则该二叉树一定满足只有一个叶子结点

是

否

Q4:两个字符串相等的充分必要条件是长度相等且对应位置上的字符相等。这是错误的

是

否

Q5:用一维数组存储二叉树，总是以先序顺序遍历各结点

是

否

Q6:树是一种线性的数据结构

是

否

Q7:若无向图中有 n 个顶点，则其边数最少为 n-1 ，最多为 n(n-1)/2 。

是

否

Q8:顺序表和链表都是顺序存储结构

是

否

Q9:递归算法的程序结构比迭代算法的程序结构更为复杂

是

否

Q10:数组是同类型值的集合

是

否

Q11:算法至少有一个输入和一个输出

是

否

Q12:算法至少有一个输出但是可以没有输入

是

否

Q13:一个n个顶点的连通无向图，其边的个数至少为n-1

是

否

Q14:.采用顺序查找方法查找长度为 n 的线性表时,每个元素的平均查找长度为(n+1)/2

是

否

Q15:除了快速排序和归并排序的空间复杂度其他的排序算法的时间复杂度都是O1

是

否

Q16:广义表不能为空表

是

否

Q17:冒泡排序算法的最坏时间复杂度是On

是

否

Q18:冒泡排序算法的最好时间复杂度是On2

是

否

Q19:简单选择排序算法的最好时间复杂度是On2 最坏也是 On2

是

否

Q20:内排序法包括：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等

是

否

Q21:数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构

是

否

Q22:数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容

是

否

Q23:在图形结构中，每个结点的前驱结点数和后续结点数可以一对一的

是

否

Q24:数据的运算最常用的有 5 种，它们分别是插入、删除、修改、查找、排序。

是

否

Q25:一个算法的效率可分为时间效率和空间率。

是

否

Q26:对有 n 个记录的表作快速排序，在最坏情况，算法的时间复杂度是。

A. O( n 3 )

B. O(n)

C. O(nlog 2 n )

D. O( n 2 )

Q27:下面的排序算法中，稳定是。

A. 直接插入排序法

B. 快速排序法

C. 直接选择排序法

D. 堆排序法

Q28:直接插入排序在最好情况下的时间复杂度为。

A. O(log 2 n )

B. O(n)

C. O(nlog 2 n )

D. O( n 2 )

Q29:在下述排序方法中，不属于内排序方法的是。

A. 插入排序法

B. 选择排序法

C. 拓扑排序法

D. 归并排序法

Q30:对于一个有 n 个顶点和 e 条边的无向图，若采用邻接表表示，邻接表中的结点总数是。

A. e/2

B. e

C. n+2e

D. n+e

Q31:具有 12 个结点的完全二叉树有。

A. 5 个叶子结点

B. 5 个度为 2 的结点

C. 7 个分支结点

D. 2 个度为 1 的结点

Q32:若一棵二叉树有 102 片叶子结点，则度二叉树度为 2 的结点数是。

A. 100

B. 101

C. 102

D. 103

Q33:在有 n 个叶子结点的霍夫曼树中，其结点总数为：

A. n

B. 2n

C. 2n +1

D. 2n - 1

Q34:将新元素插入到链式队列中时，新元素只能插入到。

A. 链头

B. 链尾

C. 链中

D. 第 i 个位置， i 大于等于 1，大于等于表长加 1

Q35:以下关于链式存储结构的叙述中，是不正确的。

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第 i 个结点的存储地址

D.插入、删除操作方便，不必移动结点

Q36:设依次进入一个栈的元素序列为 d, a, c, b,得不到出栈的元素序列为。

A. dcba

B. acdb

C. abcd

D. cbda

Q37:对顺序存储的线性表（a 1 ,a 2 ,…,a n ）进行插入操作的时间复杂度是。

A.O(n)

B. O(n-i)

C. (n/2)

D. O(n-1)

Q38:链表不具有的特点是。

A.可随机访问任一元素

B.插入和删除时不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表的长度成正比

Q39:线性链表中各链结点之间的地址。

A.必须连续

B.部分地址必须连续

C.不一定连续

D.连续与否无关

Q40:归并排序的空间复杂度是On

是

否

Q41:快速排序的空间复杂度是Olog2n

是

否

Q42:下面是 ‘abcd321ABCD’ 的子串。

A. abcd

B. 321ab

C. ‘abc ABC’

D. ‘21AB’

Q43:在一个单链表 head中，若要在指针 p 所指结点后插入一个 q指针所指结点，则执行。

A. p->next=q->next; q->next=p;

B. q->next=p->next; p=q;

C. p->next=q->next; p->next=q;

D. q->next=p->next; p->next=q;

Q44:每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。

A. 正确

B. 不正确

Q45:排序趟数与序列的原始状态有关的排序方法是冒泡

是

否

Q46:在一个图中，所有顶点的度数之和等于所有边数的（）倍。

A． 2

B． 1

C． 3

D． 4

Q47:当利用大小为 N 的数组顺序存储一个栈时，假定用 top = = N 表示栈空，则退栈时，用语句修改 top 指针。

A． top++;

B． top=0;

C． top--;

D． top=N;

Q48:当利用大小为 N 的数组顺序存储一个栈时，假定用 top = = N +1表示栈空，则退栈时，用语句修改 top 指针。

A． top++;

B．top：=top-1

C． top--;

D． top=N;

Q49:向堆中插入一个元素的时间复杂度为。

A． O(log 2 n)

B． O(n)

C． O(1)

D．O(nlog 2 n)

Q50:队列的删除操作是在进行。

A．队首

B．队尾

C．队前

D．对后

Q51:队列的插入操作是在进行。

A．队首

B．队尾

C．队前

D．对后

Q52:每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做排序

A．插入

B．交换

C．选择

D．归并

Q53:二叉树上叶结点数等于（）。

A．分支结点数加 1

B．单分支结点数加 1

C．双分支结点数加 1

D．双分支结点数减 1

Q54:下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( 快速 ) 排序。

是

否

Q55:对于一棵具有n个结点的树,该树中所有结点的度数之和为n

是

否