大工21秋《数据结构》在线作业1答卷

admin

资料来源：谋学网（www.mouxue.com）数据结构-[大连理工大学]大工21秋《数据结构》在线作业1
试卷总分:100    得分:100
第1题,线性表采用顺序存储结构时其地址
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
正确资料:


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


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


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


资料来源：谋学网（www.mouxue.com）,链表不具有的特点是
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确资料:


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


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


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


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


资料来源：谋学网（www.mouxue.com）,对稀疏矩阵进行压缩存储目的是
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
正确资料:


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


资料来源：谋学网（www.mouxue.com）,算法的有穷性是指一个算法必须总是对任何合法的输入在执行有穷步之后结束且每一步都可在有穷时间内完成
T、对
F、错
正确资料:


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


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


资料来源：谋学网（www.mouxue.com）,栈是限定仅在表尾进行插入或删除操作的线性表
T、对
F、错
正确资料:


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


第17题,线性表的主要存储结构有顺序存储结构和链式存储结构两种
T、对
F、错
正确资料:


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


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


资料来源：谋学网（www.mouxue.com）,链式存储方法它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里结点的逻辑关系由存储单元的邻接关系来体现
T、对
F、错
正确资料: