大工20秋《数据结构》在线作业1（【答案】参考）

答案来历：熊猫奥鹏（www.188open.com）-[大连理工大学]大工20秋《数据结构》在线作业1
试卷总分:100 得分:100
第1题,线性表选用次序存储结构时,其地址 ( )。
A、有必要是接连的
B、有些地址有必要是接连的
C、必定是不接连的
D、接连与否均能够
正确答案:


第2题,行列操作的准则是( )。
A、领先先出
B、后进先出
C、只能刺进
D、只能删去
正确答案:


第3题,下述哪一条是次序存储结构的长处( )。
A、存储密度大
B、刺进运算便利
C、删去运算便利
D、可便利地用于各种逻辑结构的存储表明
正确答案:


第4题,若某线性表最常用的操作是存取任一指定序号的元素和在最终进行刺进和删去运算,则使用( )存储方法最节约时刻。
A、次序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,链表不具有的特色是( )。
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、栈
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,对稀少矩阵进行紧缩存储意图是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节约存储空间
D、下降运算的时刻杂乱度
正确答案:


第11题,数据是对客观事物的符号表明,在计算机科学中是指一切能输入到计算机中并被计算机程序处理的符号的总称。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,算法的有穷性是指一个算法有必要老是(对任何合法的输入)在履行有穷步之后完毕,且每一步都可在有穷时刻内完结。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第13题,算法确实定性是指算法中每一条指令有必要有切当的意义,保证不会发生二义性。而且,在任何条件下,算法只要仅有的一条履行途径,即关于一样的输入只能得出一样的输出。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第14题,一个算法是可行的,即算法中描绘的操作都是能够经过已完成的根本运算履行有限次来完成的。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,栈是限制仅在表尾进行刺进或删去操作的线性表。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第16题,行列是只答应在表的一端进行刺进,而在另一端删去元素的线性表。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第17题,线性表的首要存储结构有次序存储结构和链式存储结构两种。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第18题,算法的时刻杂乱度不只仅依靠于疑问的规划,也取决于输入实例的初始状况。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


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


答案来历：熊猫奥鹏（www.188open.com）,链式存储方法,它是把逻辑上相邻的结点存储在物理方位相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来表现。
T、对
F、错
正确答案:F