最全温州大学数据结构试题及答案.docVIP

最全温州大学数据结构试题及答案

一、单项选择题

1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。

A.操作对象

B.计算方法

C.逻辑存储

D.数据映象

答案：A

2.算法分析的目的是（）。

A.找出数据结构的合理性

B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

答案：C

3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

答案：D

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

A.都是先进后出

B.都是先进先出

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

D.没有共同点

答案：C

5.树最适合用来表示（）。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

答案：C

6.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）。

A.02431

B.01324

C.01243

D.03241

答案：A

7.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

A.n+1

B.n

C.n-1

D.n(n-1)/2

答案：D

8.顺序查找法适合于存储结构为（）的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

答案：B

9.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??为第一个元素，其存储地址为1，每个元素占1个地址空间，则a??的地址为（）。

A.13

B.33

C.18

D.40

答案：B

10.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。

A.s-next=p;p-next=s;

B.s-next=p-next;p-next=s;

C.s-next=p-next;p=s;

D.p-next=s;s-next=p;

答案：B

二、多项选择题

1.下列属于数据结构研究内容的有（）。

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的传输

答案：ABC

2.线性表的顺序存储结构的优点有（）。

A.随机存取

B.插入和删除操作方便

C.存储密度大

D.无需额外的存储空间来表示元素之间的逻辑关系

答案：ACD

3.栈的应用场景有（）。

A.表达式求值

B.递归调用

C.进制转换

D.缓冲队列

答案：ABC

4.关于树和二叉树，下列说法正确的有（）。

A.树和二叉树是不同的数据结构

B.二叉树是树的特殊情况

C.树可以转化为二叉树

D.树的度和二叉树的度概念不同

答案：ACD

5.图的存储结构有（）。

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

答案：ABCD

6.排序算法中，属于稳定排序的有（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

答案：ACD

7.查找算法中，适合于有序表的有（）。

A.顺序查找

B.二分查找

C.分块查找

D.哈希查找

答案：BC

8.下列关于队列的说法正确的有（）。

A.队列是先进先出的线性表

B.队列可以用顺序存储结构实现

C.队列可以用链式存储结构实现

D.循环队列可以解决顺序队列的假溢出问题

答案：ABCD

9.以下关于图的遍历说法正确的是（）。

A.深度优先遍历类似于树的先序遍历

B.广度优先遍历类似于树的层序遍历

C.图的遍历可以从任意顶点开始

D.图的遍历结果是唯一的

答案：ABC

10.对于二叉树的遍历，以下说法正确的有（）。

A.先序遍历是根-左-右

B.中序遍历是左-根-右

C.后序遍历是左-右-根

D.不同的遍历方式可以得到相同的遍历结果

答案：ABC

三、判断题

1.数据元素是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。（）

答案：对

2.算法的时间复杂度是指算法执行的时间。（）

答案：错

3.线性表的链式存储结构比顺序存储结构更有利于随机存取。（）

答案：错

4.栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）

答案：对

5.树的度是指树中所有结点的度数之和。（）

答案：错

6.图的邻接矩阵表示法是唯一的，邻接表表示法是不唯一的。（）

答案：对

7.快速排序是一种稳定的排序