[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业1[正确正确答案]

东大22年春学期《数据结构ⅡX》在线平时作业1[正确正确答案]单选题答案

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

东大22年春学期《数据结构ⅡX》在线平时作业1[正确正确答案]

试卷总分:100  得分:100

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

1.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为

A.n-1

B.n

C.n+l

D.2n

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

 

2.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于

A.1.0

B.2.9

C.3.4

D.5.5

 

3.对长度为n的关键字序列进行堆排序的空间复杂度为

A.O（log2n）

B.O（1）

C.O（n）

D.O（n*log2n）

 

4.已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为

A..(v0，v1，v2，v5，v4，v3)

B.(v0，v1，v2，v3，v4，v5)

C.(v0，v1，v5，v2，v3，v4)

D..(v0，v1，v4，v5，v2，v3)

 

5.n个顶点的有向完全图中含有向边的数目最多为

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

 

6.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

 

7.倒排文件的主要优点是

A.便于进行插入和删除运算

B.便于进行文件的恢复

C.便于进行多关键字查询

D.节省存储空间

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

 

8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为

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

A.DEBAFC

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

B.DEFBCA

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

C.DEBCFA

D.DEBFCA

 

9.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是

A.1234

B.4132

C.4231

D.4213

 

10.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为

A.5

B.6

C.16

D.17

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

 

11.一棵具有 n个结点的完全二叉树的树高度（深度）是

A.ëlognû+1

B.logn+1

C.ëlognû

D.logn-1

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

 

12.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

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

 

13.已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是

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

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS))))

D.head(tail(tail(head(LS))))

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

 

14.稠密索引是在索引表中

A.为每个记录建立一个索引项

B.为每个页块建立一个索引项

C.为每组记录建立一个索引项

D.为每个字段建立一个索引项

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

 

15.如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用

A.深度优先搜索算法

B.广度优先搜索算法

C.求最小生成树的prim算法

D.拓扑排序算法

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

 

16.下述哪一条是顺序存储结构的优点

A.存储密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

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

 

17.判定“带头结点的链队列为空”的条件是

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

A.Q.front==NULL

B.Q.rear==NULL

C.Q.front==Q.rear

D.Q.front!=Q.rear

 

18.下列数据结构中，属于非线性数据结构的是

A.栈

B.队列

C.完全二叉树

D.堆

 

19.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为

A.470

B.471

C.472

D.473

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

 

20.一棵完全二叉树上有1001个结点，其中叶子结点的个数是

A.250

B.500

C.254

D.以上正确答案都不对

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

 

东大22年春学期《数据结构ⅡX》在线平时作业1[正确正确答案]奥鹏资讯分享：

[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业1[正确正确答案]相关练习题：
契合理论包括（ ）。

以下不需要用人单位提供经济补偿金的是（ ）。

一方的攻击性行为可能导致另一方的（ ）行为？

重叠控制方式()。

对竞争状况的系统调查，目的是为了餐饮连锁店进行科学的市场定位

标准菜谱中的基本技术指标主要包括()。

下列各项不属于阿司匹林三联征的是:()

侵权责任法的施行时间为()

可以作为住房公积金缴存基数的收入包括（ ）。

ATM用( )复用信元。

什么是预算周转金？设置预算周转金的作用是什么？ （6分）

机器人运动学主要是把机器人相对于( )的运动作为时间的函数进行分析研 究，而不考虑引起这些运动的力和力矩。

对于任何测验，为使评分尽可能客观，都应把原始分数转化成导出分数。

关于中国民主主义革命，有人认为“统帅革命的资产阶级，联合革命的无产阶级，实 行资产阶级民主革命。”这一观点的错误实质在于（ ）。

阶梯模式的学习过程不包括

公共事务的特征是（）

人生价值真正的源头活水，或实现人生价值的必由之路是（ ）

计算不设超高的圆曲线最小半径时所采用的横向力系数为0.035，某三级公路设计车速为60km/h，路拱横坡为1.5%，则该公路不设超高的圆曲线最小半径为()。




[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业1[正确正确答案]相关练习题：
科技法可调整以下社会关系（ ）。

社会问题进入政策议程多触发机制有( )。

简述安装工程工程量清单的主要内容。

物流管理的原则包括( )、( )、( )和( )。

某项设备全新使用寿命是l0年，现已使用8年，租赁该资产2年，租赁期占使用寿命已超过75％，因此该业务可判断为融资租赁业务。

建设项目总费用主要包括（ ）、其他费用和预备费等三大费用。

某施工单位分别对两个建设单位的工程项目投标，但是，在提交标书时，不慎将两个项目的投标文件互相错投。则此施工单位的两个投标文件均不构成要约，其原因是（ ）。

 依据商业银行法，选项所列()是商业银行破产的原因

在突发事件的国际合作方面,我们可通过非营利组织进行协调。

酸类原药修饰成前药时可制成：

（）是指一类企业在发展过程中所形成的不同文化特质（要素）的构成方式及其稳定特征

我国规范抗震设防的基本思想和原则是以( )为抗震设防目标。

电器控制线路的设计方法有（ ）。

供应链管理的目标在于()

第三代移动通信系统也简称（ ），又被国际电联（International Telecommunication Union，ITU）称为IMT-2000（International Mobile Telecommunications in the year 2000），意指在2000年左右开始商用并工作在2000MHz频段上的国际移动通信系统。

使钢材发生“冷脆”的化学成分是

以下关于函数模板叙述错误的是______。

如果企业存在固定成本，在单价、单位变动成本、固定成本不变，只有销售量变动的情况下，则（??? ）。