福师11春学期《数据结构概论》在线作业一.

一、单选题(共 20 道试题,共 40 分。

1. 就平均性能而言,目前最好的内部排序方法是(排序法。 A. 冒泡 B. 希尔插入 C. 交换 D. 快速

2. 从逻辑上可以把数据结构分为(两大类 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构

3. 在完全二叉树中,若一个结点是叶结点,则它没( A. 左子结点 B. 右子结点

C. 左子结点和右子结点

D. 左子结点,右子结点和兄弟结点

4. 用二分(对半查找表的元素的速度比用顺序法( A. 必然快 B. 必然慢

C. 相等 D. 不能确定

5. 算法的计算量的大小称为计算的( A. 效率 B. 复杂性 C. 现实性 D. 难度

6. 以下数据结构中(是非线性数据结构 A. 树 B. 字符串 C. 队 D. 栈

7. 下面的程序段中, 对 x 的赋值语句的频度为 ( FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;

A. O(2n B. O(n C. O(n2 D. O(log2n

8. 散列函数有一个共同的性质,即函数值应当以(取其值域的每个值。

A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率

9. 最大容量为 n 的循环队列,队尾指针是 rear ,队头是 front ,则队空的条件是( A. (rear+1 MOD n=front B. rear=front C. rear+1=front D. (rear-l MOD n=front

10. 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选(排序为 宜。

A. 直接插入 B. 直接选择 C. 堆 D. 快速

11. 设计一个判别表达式中左,右括号是否配对出现的算法,采用(数据结构最 佳。

A. 线性表的顺序存储结构 B. 队列

C. 线性表的链式存储结构 D. 栈

12. 设广义表 L=((a,b,c ,则 L 的长度和深度分别为( A. 1和 1 B. 1和 3 C. 1和 2 D. 2和 3

13. 一个栈的输入序列为 123… n , 若输出序列的第一个元素是 n , 输出第 i (1<=i<=n 个元素是(

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

14. 对于一个头指针为 head 的带头结点的单链表,判定该表为空表的条件是( A. head==NULL B. head→ next==NULL C. head→ next==head D. head!=NULL

15. 设有一个 10阶的对称矩阵 A ,采用压缩存储方式,以行序为主存储, a11为第 一元素,其存储地址为 1,每个元素占一个地址空间,则 a85的地址为(

A. 13 B. 33 C. 18 D. 40

16. 求解最短路径的 Floyd 算法的时间复杂度为(。 A. O(n B. O(n+c C. O(n*n D. O(n*n*n

17. 一棵二叉树的前序遍历序列为 ABCDEFG ,它的中序遍历序列可能是( A. CABDEFG

B. ABCDEFG C. DACEFBG D. ADCFEG

18. 要连通具有 n 个顶点的有向图,至少需要(条边。 A. n-l B. n

C. n+l D. 2n

19. 由 3 个结点可以构造出多少种不同的二叉树( A. 2 B. 3 C. 4 D. 5

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

A. 插入 B. 选择 C. 希尔 D. 二路归并

二、判断题(共 20 道试题,共 40 分。

1. 顺序查找法适用于存储结构为顺序或链接存储的线性表( A. 错误 B. 正确

2. 内部排序要求数据一定要以顺序方式存储( A. 错误

B. 正确

3. 消除递归不一定需要使用栈,此说法( A. 错误 B. 正确

4. 若一个广义表的表头为空表,则此广义表亦为空表( A. 错误 B. 正确

5. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关( A. 错误 B. 正确

6. 顺序存储结构的主要缺点是不利于插入或删除操作( A. 错误 B. 正确

7. 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的( A. 错误 B. 正确

8. 顺序存储方式只能用于存储线性结构( A. 错误 B. 正确

9. 折半查找法的查找速度一定比顺序查找法快( A. 错误 B. 正确

10. 栈是实现过程和函数等子程序所必需的结构( A. 错误 B. 正确

11. 广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表( A. 错误 B. 正确

12. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果 是一样的 A. 错误 B. 正确 13. 链表中的头结点仅起到标识的作用（ ） A. 错误 B. 正确 14. 线性表的特点是每个元素都有一个前驱和一个后继（ ） A. 错误 B. 正确 15. 当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间， 这是影响时间复杂度的主要因素（ ） A. 错误 B. 正确 16. 任何一棵二叉树都可以不用栈实现前序线索树的前序遍历（ ） A. 错误 B. 正确 17. 在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（ ） A. 错误 B. 正确 18. 栈与队列是一种特殊操作的线性表（ ） A. 错误 B. 正确 19. 用一维数组存储二叉树时，总是以前序遍历顺序存储结点（ ） A. 错误 B. 正确

20. 二叉树的遍历结果不是唯一的（ ） A. 错误 B. 正确 三、判断题（共 10 道试题，共 20 分。）V 1. 二叉树是度为 2 的有序树（ ） A. 错误 B. 正确 2. 队列和栈都是运算受限的线性表，只允许在表的两端进行运算（ ）。 A. 错误 B. 正确 3. 线性表只能用顺序存储结构实现（ ） A. 错误 B. 正确 4. 算法的优劣与算法描述语言无关，但与所用计算机有关（ ） A. 错误 B. 正确 5. 在执行某个排序算法过程中，

出现了排序码朝着最终排序序列位置相反方向移 动，则该算法是不稳定的（ ） A. 错误 B. 正确 6. 对无序表用二分法查找比顺序查找快（ ） A. 错误 B. 正确 7. 栈和队列都是限制存取点的线性结构（ ） A. 错误 B. 正确

8. 循环链表不是线性表（ ） A. 错误 B. 正确 9. 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历 和后序遍历是一致的（ ） A. 错误 B. 正确 10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系（ ） A. 错误 B. 正确

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库福师11春学期《数据结构概论》在线作业一.在线全文阅读。