大连理工

大工19秋《数据结构》在线作业1答案

时间：2020-03-11  作者:作业论文  来源：www.youxue100f.com  点击： 次  

标签： 奥鹏作业答案 数据结构
内容摘要：
数据结构
 
(单选题)1: 线性表采用顺序存储结构时,其地址 ( )。
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续与否均可以
正确答案: 
 
(单选题)2: 队列操作的原则是( )。
A: 先进先出
B: 后进先出
C: 只能插入
D: 只能删除
正确答案: 
 
(单选题)3: 下述哪一条是顺序存储结构的优点( )。
A: 存储密度大
B: 插入运算方便
C: 删除运算方便
D: 可方便地用于各种逻辑结构的存储表示
正确答案: 
 
(单选题)4: 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A: 顺序表
B: 双链表
C: 带头结点的双循环链表
D: 单循环链表
正确答案: 
 
(单选题)5: 链表不具有的特点是( )。
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: 栈
正确答案: 
 
(单选题)10: 对稀疏矩阵进行压缩存储目的是( )。
A: 便于进行矩阵运算
B: 便于输入和输出
C: 节省存储空间
D: 降低运算的时间复杂度
正确答案: 
 
(判断题)11: 数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
A: 对
B: 错
正确答案: 
 
(判断题)12: 算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
A: 对
B: 错
正确答案: 
 
(判断题)13: 算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
A: 对
B: 错
正确答案: 
 
(判断题)14: 一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
A: 对
B: 错
正确答案: 
 
(判断题)15: 栈是限定仅在表尾进行插入或删除操作的线性表。
A: 对
B: 错
正确答案: 
 
(判断题)16: 队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
A: 对
B: 错
正确答案: 
 
(判断题)17: 线性表的主要存储结构有顺序存储结构和链式存储结构两种。
A: 对
B: 错
正确答案: 
 
(判断题)18: 算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
A: 对
B: 错
正确答案: 
 
(判断题)19: 顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
A: 对
B: 错
正确答案: 
 
(判断题)20: 链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
A: 对
B: 错
正确答案: 

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332 点击这里给我发消息，谢谢

上一篇：大工19秋《营销效果评估与分析》在线测试2【标准答案】
下一篇：大工19秋《外贸函电》在线作业2【标准答案】
最新更新

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务！点击这里给我发消息，谢谢
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms