奥鹏作业网大工19秋《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
线性表采用顺序存储结构时,其地址 ( )。
A.部分地址必须是连续的
B.连续与否均可以
C.必须是连续的
D.一定是不连续的
队列操作的原则是( )。
A.后进先出
B.只能插入
C.只能删除
D.先进先出
下述哪一条是顺序存储结构的优点( )。
A.插入运算方便
B.存储密度大
C.可方便地用于各种逻辑结构的存储表示
D.删除运算方便
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表
B.带头结点的双循环链表
C.双链表
D.单循环链表
链表不具有的特点是( )。
A.插入、删除不需要移动元素
B.所需空间与线性长度成正比
C.可随机访问任一元素
D.不必事先估计存储空间
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A.不确定
B.n-i+1
C.n-i
D.i
设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A.ZYX
B.ZXY
C.YZX
D.XYZ
一个递归算法必须包括( )。
A.递归部分
B.迭代部分
C.终止条件和递归部分
D.终止条件和迭代部分
设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A.队列
B.线性表的顺序存储结构
C.线性表的链式存储结构
D.栈
对稀疏矩阵进行压缩存储目的是( )。
A.降低运算的时间复杂度
B.节省存储空间
C.便于进行矩阵运算
D.便于输入和输出
二、判断题 (共 10 道试题,共 50 分)
数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
栈是限定仅在表尾进行插入或删除操作的线性表。
队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
线性表的主要存储结构有顺序存储结构和链式存储结构两种。
算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
