大工20秋《数据结构》在线作业1
试卷总分:100    得分:100
第1题,线性表采用顺序存储结构时,其地址 ( )。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
正确答案:


第2题,队列操作的原则是( )。
A、先进先出
B、后进先出
C、只能插入
D、只能删除
正确答案:


第3题,下述哪一条是顺序存储结构的优点( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
正确答案:


第4题,若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
正确答案:


链表不具有的特点是( )。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确答案:


第6题,一个栈的输入序列为123...n,若输出序列的第一个元素是n,输出第i(1=i=n)个元素是( )。
A、不确定
B、n-i+1
C、i
D、n-i
正确答案:


第7题,设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
正确答案:


第8题,一个递归算法必须包括( )。
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
正确答案:


第9题,设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
正确答案:


对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
正确答案:


第11题,数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
T、对
F、错


算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
T、对
F、错


第13题,算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
T、对
F、错


第14题,一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
T、对
F、错


栈是限定仅在表尾进行插入或删除操作的线性表。
T、对
F、错


第16题,队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
T、对
F、错


第17题,线性表的主要存储结构有顺序存储结构和链式存储结构两种。
T、对


第18题,算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
T、对
F、错

第19题,顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
T、对
F、错
正确答案:F


,链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
T、对
F、错
正确答案:F