[奥鹏]吉大21秋学期《数据结构》在线作业一[正确答案]

吉大21秋学期《数据结构》在线作业一[正确答案]单选题答案

吉大21秋学期《数据结构》在线作业一-0001

试卷总分:100  得分:100

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

1.在单链表中，删除p所指结点的直接后继的操作是( )

A.p->next=p->next->next;

B.p=p->next;p->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

 

2.带头结点的单链表head为空的判断条件是()。

A.head=NULL

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

B.head->next=NULL

C.head->next=head

D.head!=NULL

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

 

3.PUSH和POP命令常用于（ ）操作

A.队列

B.数组

C.栈

D.记录

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

 

4.非空的循环单链表head的尾结点(由指针p所指)满足( )。

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

A.p->next=NULL

B.p=NULL

C.p->next=head

D.p=head

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

 

5.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

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

 

6.链栈与顺序栈相比，有一个比较明显得优点是( )

A.通常不会出现栈满的情况

B.通常不会出现栈空的情况

C.插入操作更加方便

D.删除操作更加方便

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

 

7.当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

 

8.在无向图中，所有顶点的度数之和是所有边数的( )倍。

A.0.5

B.1

C.2

D.4

 

9.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

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

 

10.单链表中，增加头结点的目的是为了( )。

A.方便运算的实现

B.用于标识单链表

C.使单链表中至少有一个结点

D.用于标识起始结点的位置

 

吉大21秋学期《数据结构》在线作业一[正确答案]多选题答案

二、多选题 (共 5 道试题,共 20 分)

11.二叉树的遍历方式有（）

A.先根遍历

B.中根遍历

C.后根遍历

D.深度遍历

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

 

12.一个好的算法应具备以下性质（ ）

A.正确性

B.可读性

C.稳健性

D.有穷性

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

 

13.属于插入排序的排序方法有（）

A.直接插入排序

B.对半插入排序

C.渐减增量排序

D.冒泡排序

 

14.以下属于操作受限的顺序表是（ ）

A.栈

B.队列

C.单链表

D.树

 

15.数据结构指的是数据之间的关系，主要包含3部分的内容（ ）

A.数据的逻辑结构

B.数据的存储结构

C.对数据施加的操作

D.算法

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

 

三、判断题 (共 10 道试题,共 40 分)

16.算法在发生非法操作时可以作出处理的特性称为健壮性

 

17.不是所有的AOV网都有一个拓朴序列

 

18.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少

 

19.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符

 

20.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序

 

21.由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44

 

22.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个

 

23.设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列

 

24.栈和队列都是限制取点的线性结构（）

 

25.Huffman树、平衡二叉树都是数据的逻辑结构

 

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

测绘工程专业是一门专业性很强的综合学科，既要有主干学科的支持，又有众多相关学科的支持。该专业主要研究空间、电子、信息、激光、惯性等科学的基本理论与技术，并研究利用这些技术测定地球与其它星体形状、建筑物（构筑物）的三维特征及其与指定参考系的关系、地球重力场及其内部物理特征、运动物体的特征及其多维参数，研究这些技术在工程、工业和人类生活中应用的基本理论与方法。

测绘工程专升本考什么？

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