大工20秋《数据结构》在线作业1

奥鹏网院作业

大工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、ni+1
C、i
D、ni
正确答案
第7题设有三个元素XYZ顺序进栈(进的过程中允许出栈)下列得不到的出栈排列是()。
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、对
F、错
第18题算法的时间复杂度不仅仅依赖于问题的规模也取决于输入实例的初始状态。
T、对
F、错
第19题顺序存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻结点之间的逻辑关系是由附加的指针字段表示的。
T、对
F、错
正确答案F
链式存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里结点的逻辑关系由存储单元的邻接关系来体现。
T、对
F、错
正确答案F