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

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

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

试卷总分:100  得分:100

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

1.在待排关键字序列基本有序的前提下，效率最高的排序方法是

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

 

2.一个具有1025个结点的二叉树的高h为

A.11

B.10

C.11至1025之间

D.10至1024之间

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

 

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

A.1.0

B.2.9

C.3.4

D.5.5

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

 

4.一棵树高为K的完全二叉树至少的结点是

A.2k –1

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

B.2k-1 –1

C.2k-1

D.2k

 

5.在线性表的下列运算中，不改变数据元素之间结构关系的运算是

A.插入

B.删除

C.排序

D.查找

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

 

6.有关二叉树下列说法正确的是

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

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

 

7.若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向

A.各自的头结点

B.各自的尾结点

C.各自的第一个元素结点

D.一个表的头结点，另一个表的尾结点

 

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

A.O（log2n）

B.O（1）

C.O（n）

D.O（n*log2n）

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

 

9.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为

A.数组的元素处在行和列两个关系中

B.数组的元素必须从左到右顺序排列

C.数组的元素之间存在次序关系

D.数组是多维结构，内存是一维结构

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

 

10.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为

A.O(1)

B.O(logn)

C.O(n)

D.O(n logn)

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

 

11.在一个单链表中，若删除*p结点的后继结点，则执行操作

A.q=p->next;p->next=q->next;free(q);

B.p=p->next;p->next=p->next->next;free(p);

C.p->next=q->next;free(p->next);

D.p=p->next->next;free(p->next);

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

 

12.为便于判别有向图中是否存在回路，可借助于

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

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

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

 

13.连通图是指图中任意两个顶点之间

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

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

 

14.能进行二分查找的线性表,必须以

A.顺序方式存储,且元素按关键字有序

B.链式方式存储,且元素按关键字有序

C.顺序方式存储,且元素按关键字分块有序

D.链式方式存储,且元素按关键字分块有序

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

 

15.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是

A.A[8，5]

B.A[3，10]

C.A[5，8]

D.A[0，9]

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

 

16.下面的说法中正确的是

    (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。

    (2)按二叉树定义，具有三个节点的二叉树共有6种。

A.(1)，(2)

B.(1)

C.(2)

D.(1)，(2)都错

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

 

17.以下与数据的存储结构无关的术语是

A.循环队列

B.链表

C.哈希表

D.栈

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

 

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

A.深度优先搜索算法

B.广度优先搜索算法

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

D.拓扑排序算法

 

19.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

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

 

20.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

 

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

[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业3[正确正确答案]相关练习题：
給现实世界增加各种信息的系统，使系统更加真实和完美的技术是（）

稳态是指电动机的平均电磁转矩与负载转矩相平衡的状态。（ ）

雨果小说《九三年》最突出的内容特色是 ( 　 ) 。

与蒸汽压缩式制冷机相比，以下属于溴化锂吸收式制冷机优点的是（）。

趋肤效应是指（）。

（     ）NC和CNC的区别在于CNC采用计算机完全代替了硬件电子电路。

《幼儿园管理条例》明确说明我国幼儿教育机构实行园长负责制

我国城市土地利用出现的特征不包括（）

《周礼》中记为“荼”，主要用来招待客人的。

资产收益下降可能是由净营业成本上升所导致的。（ ）

通常情况下，银行对其老客户的贷款利率要低于新客户。（ ）

解题策略和计算方法多样化能（ ）

下列函数能构成复合函数是（  ）

从教师与学校的关系来看，教师的作用包括（）。

绘制邦戎曲线图时，对船长和型深能否采用不同的比例？（）

A ( ) change in policy is needed if relations are ever to improve.

浮点数只能表示小数，不能表示整数。

组成美国波音747科技的600玩个零件是由美国及另外个国家的1100家大型企业和15000家中小企业共同生产的这一事实，表明了




[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业3[正确正确答案]相关练习题：
《成本会计（1）2059》在线作业1

某企业流动负债200万元，流动资产400万元，其中：应收票据50万元，存货90万元，待摊费用3万元，预付账款7万元，应收账款200万元，则流动比率为（ ）

对于文学名著名作，除了遵循一般的改变原则外，还必须做到____。

线程创建需要系统开销，（）能够调用一个现有的线程。

消费者购买法律禁止购买、使用的商品引起纠纷的（ ）《消费者权益保护法》调整范围。

在数据库检索中，使用“逻辑与”可以扩大检索范围。（    ）  

《汉书 五行记》：“日出黄，有黑气大如钱，居日中央”是对（  ）的最早记载

经济效益、环境效益、（ ）统称为三效益。

穆旦是哪个诗派的成员()

“不以礼节之，亦不可行也”中的“节”指的是（ ）。

礼仪的主体包括（）。

 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。  

当患者向护理人员描述他心绞痛发作时的胸痛情形时,同时面部展示痛苦状,使护理人员更加了解患者所承受的痛苦。这说明非语言行为对语言行为具有:

依靠茎本身缠绕上升的茎为攀援茎。

我国旅行社产品目前存在的主要问题包括（ ）。

公司确定收购战术一般为了达到（）目的。

城市结构是指城市内部的各个组成要素之间相互关联、相互作用、相互制约的形式和方式，以及由此形成的不同要素之间的存在态势。

先进工艺水平的研究设备、制造系统或高效的市场销售体系如果离开知识丰富和生产效率高的（ ），就不能对（ ）提供（ ）。