![[奥鹏]东师数据结构2022年春学期在线作业2[答案]](http://m.omarabdo.com/uploads/allimg/240109/1f01ad3710fb08199609a103070e63fc.jpg)
正确答案:C
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
正确答案:B
2.设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。
A.6
B.7
C.25
D.50
正确答案:C
3.堆的形状是一棵 ( )。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.AVL树
正确答案:A
4.在查找过程中，若同时还要做增、删工作，这种查找则称为 ()。
A.静态查找
B.动态查找
C.内查找
D.外查找
正确答案:D
正确答案:A
5.内排序方法的稳定性是指 ()。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为O(nlog2n ) 的排序方法
D.以上都不对
正确答案:B
6.有n个顶点的无向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:A
7.在数据结构中，从逻辑上可以把数据结构分成 ( )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
正确答案:A
8.下面关于算法说法错误的是（）。
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
正确答案:D
9.一个有向无环图的拓扑排序序列 () 是唯一的。
A.一定
B.不一定
C.可能
D.三者均不对
正确答案:D
10.设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左子女
D.任一结点无右子女
正确答案:D
11.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。
A.堆排序＜快速排序＜归并排序
B.堆排序＜归并排序＜快速排序
C.堆排序＞归并排序＞快速排序
D.堆排序＞快速排序＞归并排序
正确答案:B
12.下述文件中适合于磁带存储的是 ()。
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
正确答案:B
13.排序趟数与序列的原始状态有关的排序方法是 () 排序法。
A.直接插入
B.直接选择
C.冒泡
D.归并
正确答案:B
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;
正确答案:D
15.在查找过程中，仅进行查找操作，需要答案联系官方微信dddda98，没有引起表本身的改动，这种查找则称为 ()。
正确答案:B
A.静态查找
B.动态查找
C.内查找
D.外查找
16.下面说法不正确的是 ()。
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表常采用链接存储结构
D.广义表可以是一个多层次的结构
正确答案:C
17.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
正确答案:C
21.下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。
A.[ 68, 11 , 21 , 69 ] 70 [ 23 , 93 , 73]
B.[ 68 , 11 , 69 , 23 ] 70 [21, 93, 73 ]
C.[ 93, 73 ] 70 [ 68, 11, 69, 23, 21 ]
D.[ 68 , 11 , 69, 23, 21 ] 70 [ 93, 73 ]
正确答案:B
19.下列排序算法中，其中 () 是稳定的。
A.堆排序，起泡排序
B.快速排序，堆排序
C.归并排序，起泡排序
D.直接选择排序，归并排序
正确答案:C
20.由3个结点可以构造出多少种不同形态的有向树？( )
A.2
B.3
C.4
D.5
正确答案:A
正确答案:C
二、判断题 (共 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[答案]相关练习题：
判断抽样它是研究者根据研究的目标和自己主观的分析来选择和确定研究对象的方法。这种抽样首先要确定抽样标准。（ ）
下列说法错误 的是（ ）.
所拟定的各种方案在不可控因素的作用下可能出现不同的结果，但各种结果的概率可以预测的决策类型是（）
年末，“产品销售费用”、“管理费用”、“财务费用”科目余额应全部转入“主营业务收入”，抵减当期收益。
本课程的截止时间2017年9月6日23:59:59，在此之前，学生可随时提交课程设计，如需修改，可直接上传新文件，平台会自动覆盖原有文件。
营业利润=（实际销售量-保本销售量）×（ ）。
利用回收期指标评价方案的财务可行性，容易造成管理人员在决策上的短见，不符合股东的利益，这是因为（? ）。
2．体能。考生必须参加体能测评，成绩合格（合格标准均含标准本数）。体测项目包括50米跑、立定跳远、1000米跑（男）/800米跑（女）、引体向上（男）/仰卧起坐（女）等4个项目，4个项目中有3个及以上达标的，体能测评结论为合格。体测项目合格标准为：男生50米跑9.2秒以内，立定跳远2.05米以上，1000米跑4分35秒以内，引体向上9次/分钟以上；女生50米跑10.4秒以内，立定跳远1.5米以上，800米跑4分36秒以内，仰卧起坐25次/分钟以上。
由单相绕组的机械特性可以看出,在空载条件下,异步电动机可以自行起动。
菜单设计的基本原则是（ ）
疱疹病毒不包括哪一种病毒
在采用收取手续费方式委托代销商品时，委托方确认商品销售收入的时点是（ ）。
酶联免疫吸附试验间接法主要用于检测血清中抗原
气体调峰的方式有（）。
国际直接投资折衷理论的代表人物是（ ）。
欧洲的EASDAQ成立于哪一年？
当采用带装订边的图纸幅面格式时，不管图纸大小，其装订边尺寸都是（ ） 。
《述异记》的作者是干宝。
某商场开展有奖销售活动，其公告说：本次活动分两次进行，第一次一等奖共10名，各奖电脑一台（价值4500元）；第二次一等奖8名，各奖电冰箱一台（价值2400元）。第一次获奖者可以参加第二次的抽奖。对此事的判断正确的是？（ ）
以下（ ）收入形式是国家凭借国家（政府）权力获得的。
要给表单控件设置标签，以下代码中正确的是：（）。
资本主义国家推行的各种改良主义措施和社会福利政策（ ）
在灾害现场进行预检分诊时,张力性气胸的伤员应标记为( )
1994年某县发现喘憋性肺炎的流行，暴露总人口数为83271人，经调查诊断发病例数共1478例，试问在资料分析时疾病的频率指标应选用（ ）
质点系的质心是各质点位矢的带权平均值，这个权就是质点的（ ）。
