大学计算机第四章-练习题答案
2
作者: 日期:
第四章练习题答案
(1) 下面叙述正确的是 _______ 。 (C)
A) 算法的执行效率与数据的存储结构无关
B) 算法的空间复杂度是指算法程序中指令(或语句)的条数 C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D) 以上三种描述都不对
(2) 算法的时间复杂度是指 _______ 。(C)
A. 执行算法程序所需要的时间 B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数
(3) 算法的空间复杂度是指 _______ 。(D)
A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
⑷下列叙述中正确的是 _________ 。 (B)
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关
(5 )算法的有穷性是指 ________ 。( A )
A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的 C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用 (6) 数据的存储结构是指 _______ 。 ( B )
A.
计算机中的表示
C.数据在计算机中的顺序存储方式
D. 存储在外存中的数据
(7) 下面描述线性表的链式存储结构错误的是 ________ 。(A)
A) 线性表顺序存储 B) 线性表随机存储
C) 线性表的链式存储结构也称为线性链表 D) 线性表的链式存储结构只能顺序存取
(8 )数据的存储结构是指 _______ 。 ( B )
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据
(9)下列叙述中正确的是 _________ 。( D )
数据所占的存储空间量 B. 数据的逻辑结构在
3
A) —个逻辑数据结构只能有一种存储结构
B) 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C) 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效 率
4
D) —个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效
。(A)
率 (10 )下列叙述中正确的是
A) 线性链表是线性表的链式存储结构
B) 栈与队列是非线性结构 C) 双向链表是非线性结构 D) 只有根结点的二叉树是线性结构 数据结 (11)
构中，与所使用的计算机无关的是数据的 .物理结构 A.存储结构 丨
.物理和存储结构
C.逻辑结构 丨 (12) o (A)
A. 下列叙述中正确的是— 线性表是线性结构 栈与
B. 队列是非线性结构 线性链表是非线性结
C. 构 二叉树是线性结构 (13) (14) (15) (16)
o ( C )o
D.
链表不具有的特点是(?A ) o
A.可随机访问任 元素
C.不必事先估计存储空间 F列关于队列的叙述中正确的是
A.在队列中只能插入数据 C.队列是先进先出的线性表 用链表表示线性表的优点是 _
A.便于插入和删除操作
C.花费的存储空间较顺序存储少 A)队列
B)栈
B. D.
(C)
?插入和删除不需要移动元素 ?所需空间与线性表长度成正比
在队列中只能删除数据 队列是先进后出的线性表
数据元素的物理顺序与逻辑顺序相同
一 o
(A) B.
D.
便于随机存取
D)二叉树
按照”后进先出”原则组织数据的数据结构是
C)双向链表
—
二叉树 A.队列 B. 线性表 C.
(18) F列关于栈的描述中错误的是 o ( B)
栈是先进后出的线性表 A)
B) 栈必须链式存储
C) 栈具有记忆作用
D) 对栈的插入与删除操作中，不需要改变栈底指针 o ( C) (19 )下列关于栈的描述正确的是
A)在栈中只能插入元素而不能删除元素
B在栈中只能删除元素而不能插入元素
)
栈是特殊的线性表，只能在一端插入或删除元素 栈是特殊的线
C
性表，只能在一端插入元素，而在另一端删除元素
)
(20)下列关于栈的叙述正确的是 _________ o ( B)
(17) 以下数据结构中不属于线性数据结构的是
o (C)
D.
D
A) 栈按“先进先出”组织数据 )
B) 栈按“先进后出”组织数据 C) 只能在栈底插入数据 D) 不能删除数据
(21)下列叙述中正确的是 _________ o ( D) A )栈是“先进先出”的线性表
5
大学计算机第四章-练习题标准答案
