数据结构练习题

1

吉首大学试题库

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

1. 1. 栈和队列的共同特点是( D )。A

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

B.都是先进后出

C.都是先进先出

D.没有共同点

2. 2. 用链接方式存储的队列，在进行插入运算时( C ).D

A. 仅修改头指针 B. 头、尾指针都要修改

C. 仅修改尾指针 D.头、尾指针可能都要修改

3. 3. 以下数据结构中哪一个是非线性结构？( D )

A. 队列 B. 栈 C. 线性表 D. 二叉树

4. 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。 C C

A．688 B．678 C．692 D．696

5. 5. 树最适合用来表示( C )。C

A.有序数据元素 B.无序数据元素

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

6. 6. 二叉树的第k层的结点数最多为(D ).D

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7. 7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( B )D

A. 1，2，3 B. 9，5，2，3

北京航空航天大学1999年硕士生入学考试

数据结构 试题

1 （20分，每小题2分）

单项选择题，从每小题后给出的答案中选择一个正确的答案填入括号内。

①若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )。(1≤i≤n+1)

A．O(0) B．O(1) C.O(n) D．O(n2)

② 若在线性表中采用折半查找法查找元素，该线性表应该( )。

A．元素按值有序

B．采用顺序存储结构“

C．元素按值有序，且采用顺序存储结构

D．元素按值有序，且采用链式存储结构

③ 已知一算术表达式的中缀形式为A＋B *C-D/E，后缀形式为ABC *+DE/-，其前缀形式为( )。

A. –A+B*C/DE B. –A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE

④ 若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用( )遍历方法最合适。

A．前序 B．中序 C．后序 D．按层次

⑤ 利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素35要进行( )元素间的比较。

A．4次 B．5次 C. 7次 D．10次

⑥ 对二叉排序树进行( )遍历，可以得到该二叉树所有结点构成的排序序列。

A. 前序 B．中序 C．后序 D．按层次

⑦ 具有n个顶点的有向图最多有( )条边。 A．n B．n(n—1) C n(n+1) D. n2

⑧ 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。

数据结构练习题

习题1 绪论

单项选择题

1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。

① A．操作对象 Ｂ．计算方法 Ｃ．逻辑结构 Ｄ．数据映象

② A．存储结构 Ｂ．关系 Ｃ．运算 Ｄ．算法

2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。

① A．算法 Ｂ．数据元素 Ｃ．数据操作 Ｄ．数据对象

② A．操作 Ｂ．映象 Ｃ．存储 Ｄ．关系

3. 在数据结构中，从逻辑上可以把数据结构分成 。

）

A．动态结构和静态结构 Ｂ．紧凑结构和非紧凑结构

Ｃ．线性结构和非线性结构 Ｄ．内部结构和外部结构

4. 算法分析的目的是① ，算法分析的两个主要方面是② 。

① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系

C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性

② A. 空间复杂性和时间复杂性 B. 正确性和简明性

C. 可读性和文档性 D. 数据复杂性和程序复杂性

5. 计算机算法指的是① ，它必具备输入、输出和② 等五个特性。

① A. 计算方法 B. 排序方法

C. 解决问题的有限运算序列 D. 调度方法

!

② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性

C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性

数据结构练习题（一）

一、单选题

1. 栈和队列的共同特点是( )。

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

B.都是先进后出

C.都是先进先出

D.没有共同点

2. 用链接方式存储的队列，在进行插入运算时( )。

A. 仅修改头指针 B. 头、尾指针都要修改

C. 仅修改尾指针 D.头、尾指针可能都要修改

3. 以下数据结构中( )是非线性结构。

A. 队列 B. 栈 C. 线性表 D. 二叉树

4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在（ ）位置。脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．696

5. 树最适合用来表示( )。

A.有序数据元素 B.无序数据元素

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

6. 二叉树的第k层的结点数最多为( )。

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。

A. 1，2，3 B. 9，5，2，3

C. 9，5，3 D. 9，4，2，3

8. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个。