考研数据结构题库及答案.docVIP

考研数据结构题库及答案

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

1.以下哪个不是数据结构的基本逻辑结构？（）

A.线性结构

B.集合结构

C.网状结构

D.动态结构

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

3.栈和队列的共同特点是（）。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

4.深度为5的完全二叉树的结点数不可能是（）。

A.15

B.16

C.17

D.18

5.对关键字集合K={60，40，49，23，25，13，95，196，85}，创建平衡二叉排序树，其根结点的关键字是（）。

A.60

B.49

C.23

D.40

6.已知一个有序表为{10，23，35，46，48，55，62，83，90，115，134}，当用折半查找值为90的数据元素时，查找成功的比较次数为（）。

A.1

B.2

C.3

D.4

7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（ij）的位置k的关系为（）。

A.i(i-1)/2+j

B.j(j-1)/2+i

C.i(i+1)/2+j

D.j(j+1)/2+i

8.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是（）。

A.快速排序

B.冒泡排序

C.堆排序

D.归并排序

9.下列关于图的说法中，正确的是（）。

A.图的遍历是从给定的源点出发，按照某种搜索方法沿着图的边对图中的所有顶点访问一次且仅访问一次

B.连通图的生成树是该连通图的一个极小连通子图，包含图中的全部顶点和部分边

C.有向图的邻接矩阵一定是对称矩阵

D.无向图的邻接矩阵一定是对称矩阵

10.以下关于数据结构的叙述中，正确的是（）。

A.数据的逻辑结构独立于其存储结构

B.数据的存储结构独立于其逻辑结构

C.数据的逻辑结构唯一决定其存储结构

D.数据结构仅由其逻辑结构和存储结构决定

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

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

A.顺序表

B.栈

C.队列

D.二叉树

2.在一个长度为n的顺序表中删除第i个元素（1≤i≤n）需移动的元素个数为（）。

A.n-i

B.n-i+1

C.i

D.i-1

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（）。

A.3，4，2，1

B.1，4，3，2

C.4，3，1，2

D.2，3，4，1

4.已知完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（）。

A.39

B.52

C.111

D.119

5.平衡二叉排序树的左右两个子树的高度差的绝对值不超过（），并且左右两个子树都是一棵平衡二叉排序树。

A.0

B.1

C.2

D.3

6.对关键字集合K={53，30，37，12，45，24，96}，若用链地址法构造散列表，散列函数为H(key)=key%13，则下列说法正确的是（）。

A.关键字53的哈希地址为1

B.关键字30的哈希地址为4

C.关键字37的哈希地址为1