文档库

最新最全的文档下载
当前位置:文档库 > 数据结构练习题

数据结构练习题

《数据结构(C语言版)》练习题

一.选择题(共15题,每题2分,共30分)

1.算法分析的两个主要方面是(A)。

A. 空间复杂度和时间复杂度

B. 正确性和简单性

C. 可读性和文档性

D. 数据复杂性和程序复杂性

2. 计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B )等5个特性。

A. 可执行性、可移植性和可扩充性

B. 可执行性、有穷性和确定性

C. 确定性、有穷性和稳定性

D. 易读性、稳定性和确定性

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

A. O(log2n)

B.O(1)

C. O(n)

D.O(n2)

4. 线性表L=(a1,a2,……,an),下列说法正确的是(D )。

A. 每个元素都有一个直接前驱和一个直接后继

B. 线性表中至少要有一个元素

C. 表中诸元素的排列顺序必须是由小到大或由大到小

D. 除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继

5. 判断一个循环队列Q(最多n个元素)为满的条件是(C )。

A. Q->rear==Q->front

B. Q->rear==Q->front+1

C. Q->front==(Q->rear+1)%n

D. Q->front==(Q->rear-1)%n

6. 一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是(A )。

A. *S->top=e;S->top++;

B. S->top++;*S->top=e;

C. *S->top=e

D. S->top=e;

7. 广义表(a,b,c)的表尾是(B )。

A. b,c

B. (b,c)

C. c

D. (c)

8. 稀疏矩阵一般的压缩存储方法有两种,即(C )。

A. 二维数组和三维数组

B. 三元组和散列

C. 三元组和十字链表

D. 散列和十字链表

9. 在一棵具有5层的满二叉树中结点总数为(A)。

A. 31

B. 32

C. 33

D. 16

10. 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是(C )。

A. R[2i-1]

B. R[2i+1]

C. R[2i]

D. R[2/i]

11. 对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为(B )。

A. n

B. n2

C. n-1

D. (n-1)2

12. 设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1⊆V2,E1⊆E2则称(A )。

A. G1是G2的子图

B. G2是G1的子图

C. G1是G2的连通分量

D. G2是G1的连通分量

13. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( A )次。

免费下载Word文档免费下载: 数据结构练习题

(共5页)