结构化结构试题库及答案.docVIP

结构化结构试题库及答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构常用于实现队列？

A.数组B.栈C.链表D.树

2.线性表采用顺序存储结构时，其存储地址（）。

A.一定连续B.部分连续C.一定不连续D.与元素个数有关

3.栈的操作特性是（）。

A.先进先出B.先进后出C.随机进出D.按优先级进出

4.一个栈的输入序列为12345，则不可能的输出序列是（）。

A.54321B.45321C.43512D.12345

5.队列的“先进先出”特性是指（）。

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.最先插入队列中的元素总是最先被删除

6.对于一棵具有n个结点的二叉树，其高度h为（）。

A.log?nB.log?n+1C.小于等于nD.大于n

7.二叉树的前序遍历序列为ABDCEF，中序遍历序列为DBAECF，则后序遍历序列为（）。

A.DBECFAB.DBEFCAC.DBEACFD.BDEACF

8.具有n个顶点的无向图，其边数最多为（）。

A.n(n-1)B.n(n-1)/2C.n2D.n2-1

9.以下排序算法中，平均时间复杂度为O(nlog?n)的是（）。

A.冒泡排序B.选择排序C.快速排序D.插入排序

10.在一个长度为n的有序数组中查找一个元素，使用二分查找的时间复杂度是（）。

A.O(n)B.O(n2)C.O(log?n)D.O(2?)

答案：1.C2.A3.B4.C5.D6.C7.B8.B9.C10.C

二、多项选择题（每题2分，共20分）

1.以下属于线性数据结构的有（）

A.数组B.链表C.栈D.队列

2.关于栈的说法正确的是（）

A.可以在栈顶进行插入操作

B.可以在栈底进行删除操作

C.栈是一种线性结构

D.栈的操作遵循后进先出原则

3.以下哪些是队列的基本操作（）

A.入队B.出队C.取队头元素D.取队尾元素

4.二叉树的遍历方式有（）

A.前序遍历B.中序遍历C.后序遍历D.层次遍历

5.图的存储结构有（）

A.邻接矩阵B.邻接表C.十字链表D.邻接多重表

6.以下排序算法中，稳定的排序算法有（）

A.冒泡排序B.选择排序C.插入排序D.归并排序

7.以下关于数据结构的说法正确的是（）

A.数据结构包括逻辑结构和存储结构

B.存储结构分为顺序存储和链式存储

C.算法的时间复杂度与数据规模有关

D.算法的空间复杂度只与算法本身有关

8.以下哪些操作可以在链表中高效实现（）

A.插入元素B.删除元素C.随机访问元素D.顺序访问元素

9.对于一棵二叉排序树，以下说法正确的是（）

A.左子树所有结点的值小于根结点的值

B.右子树所有结点的值大于根结点的值

C.中序遍历得到的序列是有序的

D.前序遍历得到的序列是有序的

10.以下算法中，适合对大规模数据进行排序的有（）

A.快速排序B.归并排序C.堆排序D.冒泡排序

答案：1.ABCD2.ACD3.ABC4.ABCD5.ABCD6.ACD7.ABC8.ABD9.ABC10.ABC

三、判断题（每题2分，共20分）

1.顺序存储结构比链式存储结构更节省存储空间。（）

2.栈和队列都是特殊的线性表。（）

3.二叉树中每个结点的度最大为2。（）

4.图的深度优先搜索遍历类似于树的前序遍历。（）

5.冒泡排序在最好情况下的时间复杂度为O(n)。（）

6.线性表的顺序存储结构可以随机访问元素，链式存储结构只能顺序访问元素。（）

7.一棵满二叉树的结点个数一定是奇数。（）

8.无向图的邻接矩阵一定是对称矩阵。（）

9.选择排序是一种稳定的排序算法。（）

10.哈希表查找的平均时间复杂度可以达到常数级别。（）

答案：1.×2.√3.√4.√5.√6.√7.√8.√9.