东大23春《数据结构Ⅱ》在线平时作业2[答案][答案]

东大23春《数据结构Ⅱ》在线平时作业2[答案]

正确答案:D

《数据结构Ⅱ》在线平时作业2-00001

正确答案:B

试卷总分:100 得分:100

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

1.计算机识别、存储和加工处理的对象被统称为

A.数据

B.数据元素

C.数据结构

D.数据类型

正确答案:B

2.for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为

A.O（m+n×t）

B.O（m+n+t）

C.O（m×n×t）

D.O（m×t+n）

正确答案:A

3.对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为

A.(19，23，56，34，78，67，88，92)

B.(23，56，78，66，88，92，19，34)

C.(19，23，34，56，67，78，88，92)

D.(19，23，67，56，34，78，92，88)

正确答案:A

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

A.插入

B.删除

C.排序

D.查找

正确答案:B

5.在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为

A.4，4，3

B.4，3，3

C.3，4，4

D.．3，3，4

正确答案:D

6.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是

A.空或只有一个结点

B.高度等于其结点数

C.任一结点无左孩子

D.任一结点无右孩子

正确答案:B

7.数据的四种基本存储结构是指

A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构

B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构

C.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构

D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构

正确答案:D

8.在下列存储形式中，哪一个不是树的存储形式

A.双亲表示法

B.孩子链表表示法

C.孩子兄弟表示法

D.顺序存储表示法

正确答案:A

9.用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为

A.5

B.6

C.8

D.9

正确答案:D

10.数据结构中所定义的数据元素，是用于表示数据的

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

正确答案:A

11.在分块索引的在顺序表中查找，算法中采用的最佳技术是

A.穷举法

B.贪心法

C.分治法

D.分支限界法

正确答案:A

12.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是

A.不确定

B.0

C.1

D.2

正确答案:C

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

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

正确答案:C

14.下列序列中，不构成堆的是

A.（1，2，5，3，4，6，7，8，9，10）

B.（10，5，8，4，2，6，7，1，3）

C.（10，9，8，7，3，5，4，6，2）

D.（1，2，3，4，10，9，8，7，6，5）

正确答案:B

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

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

B.便于进行文件的恢复

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

D.节省存储空间

正确答案:A

16.下列陈述中正确的是

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树，并且有左右之分

正确答案:B

17.从广义表LS＝（(p, q), r, s）中分解出原子q的运算是

A.tail (head (LS))

正确答案:C

B.head (tail (head (LS)))

正确答案:A

C.head (tail (LS))

正确答案:A

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

正确答案:C

21.树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

正确答案:A

19.在计算机内实现递归算法时所需的辅助数据结构是

A.栈

B.队列

C.树

D.图

正确答案:A

20.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的

A.层次遍历算法

B.前序遍历算法

C.中序遍历算法

D.后序遍历算法

正确答案:C

东大23春《数据结构Ⅱ》在线平时作业2[答案]历年参考题目如下：

18春学期《数据结构Ⅱ》在线作业2-0001

试卷总分:100 得分:0

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

1. 对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为

A.1，2，3

B.9，5，2，3

C.9，5，3

D.9，4，2，3

2. 算法分析的目的是

A.辨别数据结构的合理性

B.评价算法的效率

C.研究算法中输入与输出的关系

D.鉴别算法的可读性

3. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系

A.不一定相同

B.都相同

C.都不相同

D.互为逆序

4. 用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为

A.5

B.6

C.8

D.9

5. 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为

A.4，4，3

B.4，3，3

C.3，4，4

D.．3，3，4

6. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是

A.1

B.2

C.3

D.5

7. 抽象数据类型的三个组成部分分别为

A.数据对象、数据关系和基本操作

B.数据元素、逻辑结构和存储结构

C.数据项、数据元素和数据类型

D.数据元素、数据结构和数据类型

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

A.n-1

B.n

C.n+l

D.2n

9. BFS算法可用来解决单源最短路径问题的条件是当各边上的权值

A.均相等

B.均互不相等

C.不一定相等

D.任意值

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

A.11

B.10

C.11至1025之间

D.10至1024之间

11. 以下数据结构中，属于线性结构的是

A.广义表

B.二叉树

C.稀疏矩阵

D.串

12. 下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是

A.堆排序

B.冒泡排序

C.直接选择排序

D.快速排序

13. 树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

14. 数据元素及其关系在计算机存储器内的表示，称为数据的

A.逻辑结构

B.存储结构

C.线性结构

D.非线性结构

15. 下面关于数据结构正确的说法是

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

16. 在按层次遍历二叉树的算法中，需要借助的辅助数据结构是

A.队列

B.栈

C.线性表

D.有序表

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

A.1234

B.4132

C.4231

D.4213

18. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到

A.P=″SCIENCE″

B.P=″STUDY″

C.S=″SCIENCE″

D.S=″STUDY″

19. 若是有向图的一条边，则称

A.vi邻接于vj

B.vj邻接于vi

C.vi和vj相互邻接

D.vi与vj­不相邻接

20. 算法的时间复杂度主要取决于

A.问题的规模

B.待处理数据的初态

C.难度

D.A和B

东大23春《数据结构Ⅱ》在线平时作业2[答案][答案]相关练习题：
公共关系对个人的作用主要表现在（）。

信息系统与组织之间相互作用，（ ）。

接站礼仪中，国际航班应提前（）小时。

存入顺序存储器（如磁带等）的文件只能是顺序文件。

析构函数必须由用户定义。

冶金装备与自动化X 试 卷（作业考核 线上2） A 卷

西北工业大学坐落于陕西西安，是我国唯一一所以同时发展航空、航天、航海（三航）工程教育和科学研究为特色的多科性、研究型、开放式大学。学校1995年首批进入“211工程”，2001年进入“985工程”，2...

降低半间歇反应热累积率的方法有( )

The accident () in the afternoon.

以下为一维整型数组a的正确说明是（）。

执行程序的参与分配制度对适用条件作了规定。下列哪一选项不属于参与分配适用的条件？

2、同音词和多义词有什么不同，请举例略加说明。

同一湿度和密度不同高度上的静止空气具有的机械能相同。

构成社会再生产过程的基本环节是( )。

某个体工商户全年取得生产、经营所得25000元，经税务机关核定其成本、费用及损失为12000元，该个体户全年应纳个人所得税税额是（ ）。

标志变异指标数值越大，说明总体中各单位标志值的变异程度越大，则平均指标的代表性越大。（ ）

4、某企业只生产一种产品，单价6元，单位变动生产成本4元，单位销售和管理变动成本0.5元，销售量为500件，则其产品边际贡献为（ ）元

旅游商品的性质有（）

在计算固定费用保障倍数时，需要还原成税前费用的是（ ）

土的一维固结微分方程表示了（ ）。