[奥鹏]东师数据结构2022年春学期在线作业2[正确正确答案]

东师数据结构2022年春学期在线作业2[正确正确答案]单选题答案

数据结构2022年春学期在线作业2题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 60 分)

1.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.堆排序

 

2.设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。

A.6

B.7

C.25

D.50

 

3.堆的形状是一棵 ( )。

A.二叉排序树

B.满二叉树

C.完全二叉树

D.AVL树

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

 

4.在查找过程中，若同时还要做增、删工作，这种查找则称为 ()。

A.静态查找

B.动态查找

C.内查找

D.外查找

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

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

 

5.内排序方法的稳定性是指 ()。

A.该排序算法不允许有相同的关键字记录

B.该排序算法允许有相同的关键字记录

C.平均时间为O(nlog2n ) 的排序方法

D.以上都不对

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

 

6.有n个顶点的无向图的边数最多为 ()。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

 

7.在数据结构中，从逻辑上可以把数据结构分成 ( )。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

 

8.下面关于算法说法错误的是（）。

A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上几个都是错误的

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

 

9.一个有向无环图的拓扑排序序列 () 是唯一的。

A.一定

B.不一定

C.可能

D.三者均不对

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

 

10.设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左子女

D.任一结点无右子女

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

 

11.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。

A.堆排序＜快速排序＜归并排序

B.堆排序＜归并排序＜快速排序

C.堆排序＞归并排序＞快速排序

D.堆排序＞快速排序＞归并排序

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

 

12.下述文件中适合于磁带存储的是 ()。

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

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

 

13.排序趟数与序列的原始状态有关的排序方法是 () 排序法。

A.直接插入

B.直接选择

C.冒泡

D.归并

 

14.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行 ( )。

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

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

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

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

 

15.在查找过程中，仅进行查找操作，没有引起表本身的改动，这种查找则称为 ()。

A.静态查找

B.动态查找

C.内查找

D.外查找

 

16.下面说法不正确的是 ()。

A.广义表的表头总是一个广义表

B.广义表的表尾总是一个广义表

C.广义表常采用链接存储结构

D.广义表可以是一个多层次的结构

 

17.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。

A.不确定

B.0

C.1

D.2

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

 

18.下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。

A.[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]

B.[ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ]

C.[ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ]

D.[ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]

 

19.下列排序算法中，其中 () 是稳定的。

A.堆排序，起泡排序

B.快速排序，堆排序

C.归并排序，起泡排序

D.直接选择排序，归并排序

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

 

20.由3个结点可以构造出多少种不同形态的有向树？( )

A.2

B.3

C.4

D.5

 

东师数据结构2022年春学期在线作业2[正确正确答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

21.对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。

 

22.在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

 

23.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

 

24.有向图的邻接矩阵是对称的。

 

25.串是一种数据对象和操作都特殊的线性表。

 

26.两个栈共用静态存储空间，对接使用方式也存在空间溢出问题。

 

27.堆是完全二叉树。

 

28.完全二叉树肯定是平衡二叉排序树。

 

29.一个有向图的邻接表和逆邻接表中结点的个数可能不等。

 

30.二叉树是度为2的有序树。

 

31.一个广义表可以为其他广义表所共享。

 

32.任何一个递归过程都可以转换成非递归过程。

 

33.快速排序总比简单的排序方法快。

 

34.若一个广义表的表头为空表，则此广义表亦为空表。

 

35.归并排序的辅助存储空间代价为O(1 )。

 

36.顺序存储结构的主要缺点是不利于插入、删除操作。

 

37.完全二叉树的存储结构通常采用顺序存储结构。

 

38.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

 

39.链表中的表头结点使得插入、删除操作简单。

 

40.虽然关键字序列的顺序不一样，但依此生成的二叉排序树却是一样的。

 

东师数据结构2022年春学期在线作业2[正确正确答案]奥鹏资讯分享：

[奥鹏]东师数据结构2022年春学期在线作业2[正确正确答案]相关练习题：
若信号幅值离散，独立变量连续，则称为数字信号。

Internet将顶级域名分成几大类____。

强夯法适用于处理填土、碎石土、砂土、素填土、湿陷性黄土和饱和软土等地基。

城市分质给水系统的适用条件是（）。

采用干馏方法制取木炭,可以提高生物质燃料的质量密度。

律师违法执业或因过错给当事人造成损失的，应由谁承担责任？

混凝土冬期施工可采取的措施有（）。

按照节目的形态来划分的电视节目类型有（）

4．杨属和柳属如何区分？

旅游消费的集中化与（ ）是现代旅游产业成熟和发展的两个重要标志。

阴影填充边界，必须( )。

9、已测得一台离心式空气压缩机进口和出口的参数为：进口压力为1.05×105Pa（绝），进口温度为293K，进口气体速度为30m/s，出口压力为1.953×105Pa（绝），出口温度为371.1K，出口气体速度为40m/s。又已知气体常数Rg为287J/(kg.K)，绝热指数k=1.4。假定内漏气损失系数 ，轮阻损失系数 。试求该压缩机的多变效率 、多半能量头 、总能量头 和流动效率 。（20分）

关于资产评估档案的管理，下列说法正确的有（）。

错别字辨析（每道试题中的文字被分为4部分，每部分中有1个错别字，请选出有错别字的一项）

在矩阵型组织结构中，可能导致冲突的基本原因是（）。

防波堤的平面布置因地形、风浪等自然条件及建港规模要求等而异，一般可分为（ ）类型。

C语言中，定义结构体的保留字是（）。

提取挥发油时宜用 ()




[奥鹏]东师数据结构2022年春学期在线作业2[正确正确答案]相关练习题：
教育评价就是科学地判断课程的价值和效益的过程（ ）

根据我国《营业税暂行条例》的规定，销售不动产的税率为（ ）。

法约尔是西方古典管理理论在法国的杰出代表，他提出的一般管理理论对西方管理理论的发展有重大的影响，被誉为“一般管理理论之父”。

现代国际法的主体包括（ ）

老年人的抗抑郁药使用时应注意（ ）

两根材料和柔度都相同的压杆（ ）。

决定某个商业银行贷款组合结构的首要因素是（）。

谈一谈语文综合性学习在实施中应当注意哪些问题。

“用户至上”是全面质量管理的基本观念。

一个死锁进程一定是在___。

综合护理出现在护理理念的

  在我国现在四个现代化的关键时期，最关键的问题是（）．

企业发出的下列存货中，必须同时结转存货跌价准备的有（ ）。

诺顿定理的等效电路是由(      )构或的。

提出“观察学习”和“模仿”的是()。

构建组织发展模型需要考虑的因素有哪些？（ ）

1GB等于（ ）字节

责任保险的保险标的是被保险人对第三者造成损害应负的(      )