1. 数据的不可分割的基本单位是 ( )。 A．元素 B．结点 C．数据类型 D．数据项 2. 计算机处理数据的最小单位是（ ）。

3. A．元素 B．结点 C．数据类型 D．数据项 4. 算法是指 ( )。

A．计算方法 B．排序方法 C．解决问题的有限运算步骤 D．查找方法

5. 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的 A 线性结构 B 非线性结构 C 存储位置 D 指针 6. 单循环链表的主要优点是（ ）。

A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表； C 已知某个结点的位置后，能够容易找到它的直接前趋； D 在进行插入、删除操作时，能更好地保证链表不断开。

7. 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( )。 A 54321 B 45321 C 43512 D 12345 8. 常对数组进行的两种基本操作是( ) A．建立和删除

B． 索引和修改

C．插入和修改

D．插入和索引

9. 算法分析的两个主要方面是（ ）。

A空间性能和时间性能 B正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性

10. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲

区， 该缓冲区应该是一个（ ）结构。 A 栈 B 队列 C 数组 D 线性表

11. 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下

标的范围是从0~9，则存放A至少需要（ ）个字节。 A 90 B 180 C 240 D 540

12. 讨论树、森林和二叉树的关系，目的是为了（ ）。 A 借助二叉树上的运算方法去实现对树的一些运算

B 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问

题

C 将树、森林转换成二叉树 D 体现一种技巧，没有什么实际意义

13. 算法在发生非法操作时可以作出处理的特性称为（ ）。 A 健壮性 B 确定性 C 可行性 D 正确性 14. 二叉排序树中，最小值结点的（ ）。

A 左指针一定为空 B 右指针一定为空 C 左、右指针均为空 D 左、右指针均不为空

15. 算法指的是（ ）。

A 对特定问题求解步骤的一种描述，是指令的有限序列。 B 计算机程序 C 解决问题的计算方法 D 数据处理 16. 算法分析的目的是( )。

A．找出数据结构的合理性 B．研究算法中输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易读性和文档性

17. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用

（ ）存储方法最节省时间。

A 顺序表 B 单链表 C 双链表 D 单循环链表

18. 在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之

间插入s所指结点，则执行（ ）操作。

A s->next=p->next; p->next=s; B q->next=s; s->next=p; C p->next=s->next; s->next=p; D p->next=s; s->next=q;

19. 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第

i个输出元素是（ ）。

A 不确定 B n-i C n-i-1 D n-i+1

20. 设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）。 A 连接 B 模式匹配 C 求子串 D 求串长 21. 将数组称为随机存取结构是因为（ ）。

A 数组元素是随机的 B 对数组任一元素的存取时间是相等的 C 随时可以对数组进行访问 D 数组的存储结构是不定的

22. 一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（ ）

成立。

A n=h+m B h+m=2n C m=h-1 D n=2m-1 23. 队列的操作原则是（ ）。

A． 先进后出 B． 先进先出 C． 只能进行插入 D． 只能进行删除 24. 在栈中，栈顶指针top指示 ( )。 A．栈底元素的位置

B．栈顶元素的位置 D．以上均不对

C．栈中任何元素的位置

25. 下面（ ）不是算法所必须具备的特性。

A 有穷性 B 确切性 C 高效性 D 可行性 26. 在一棵树中，（ ）没有后继结点。 A． 根结点

B． 叶子结点

C． 分支结点

D． 所有结点

27. 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个

结点，

则采用（ ）存储方法最节省时间。

A 单链表 B 带头指针的单循环链表 C 双链表 D 带尾指针的单循环链表 28. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过

栈S， 一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（ ）。 A 6 B 4 C 3 D 2

29. 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下

标的范围是从0~9, A的第8列和第5行共占（ ）个字节。 A 114 B 54 C 108 D 540

30. 在一棵树中，每个结点最多有 ( ) 个前驱结点。 A．0 B．1 C．2 D．任意多个

31. 一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ ）。 A 4321 B 1234 C 1432 D 3241 32. 下面的说法中，不正确的是（ ）。

A 数组是一种线性结构 B 数组是一种定长的线性结构

C 除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等 D 数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作 33. 如果结点A有3个兄弟，B是A的双亲，则结点B的度是（ ）。 A 1 B 2 C 3 D 4

34. 静态查找与动态查找的根本区别在于（ ）。 A 它们的逻辑结构不一样 B 施加在其上的操作不同 C 所包含的数据元素的类型不一样 D 存储实现不一样

35. 在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作

为栈底，以top作为栈顶指针，当出栈时，top的变化为（ ）。 A 不变 B top=top-1 C top=0 D top=top+1 36. 算法能正确地实现预定功能的特性称为 ( ) 。 A． 正确性 B． 易读性 C． 健壮 D． 高效率 37. 线性表的顺序存储结构是一种（ ）的存储结构。

A 随机存取 B 顺序存取 C 索引存取 D 散列存取

38. 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产； 子女可以继承

父亲或母亲的遗产；子女间不能相互继承。 则表示该遗产继承关系的最合适的数据结构应该是（ ）。

A 树 B 图 C 线性表 D 集合 39. 线性表采用链接存储时，其地址（ ）。

A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 连续与否均可以

40. 线性表的第一个元素叫做（ ）。 A．表头元素

B．表尾元素

C．前驱元素

D．后继元素

41. 线性表的最后一个元素叫做（ ）。 A．表头元素

B．表尾元素

C．前驱元素

D．后继元素

42. 设二叉树有n个结点，则其深度为（ ）。

A n-1 B n C log2n向下取整+1 ? D 不能确定

43. G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 A 6 B 7 C 8 D 9