[奥鹏]大工21秋《数据结构》在线作业1[正确答案]

大工21秋《数据结构》在线作业1[正确答案]单选题答案

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

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

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.降低运算的时间复杂度

正确选项:--------

 

大工21秋《数据结构》在线作业1[正确答案]多选题答案

二、判断题 (共 10 道试题,共 50 分)

11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

 

12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。

 

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

 

14.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。

 

15.栈是限定仅在表尾进行插入或删除操作的线性表。

 

16.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。

 

17.线性表的主要存储结构有顺序存储结构和链式存储结构两种。

 

18.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。

 

19.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。

 

20.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。

 

大工21秋《数据结构》在线作业1[正确答案]奥鹏资讯分享：

测绘工程技术专业培养德、智、体、美全面发展，具有良好职业道德和人文素养，掌握测绘工程技术的基本知识，具备地面测量、空间测量能力，从事国家基础测绘、大地测量、数字测图、工程测量、地理信息数据生产和测绘管理等工作的高素质技术技能人才。

测绘工程技术专升本考什么？

测绘专业专升本入学考大学英语、高等数学和专业综合，经院校录取入学后主要学习专业课，比如测绘工程专业课程有测量学基础、误差理论与测量平差、大地测量学、摄影测量与遥感、计算机地图制图、地理信息系统、矿山测量学、工程测量学、GPS及现代定位技术、变形与沉陷工程学、资源信息学等；大地测量学与测量工程专业课程有数据处理理论与方法、测绘科学与技术进展、空间大地测量学、GPS原理与方法、GIS数据结构与空间分析、数字图像处理与分析、GPS原理与方法、高等应用测量等。立即联系学业顾问>>>