东北大学《数据结构Ⅱ》21春在线平时作业2答案

A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示

A．O(1)

B．O(0)

C．O(1+n)

D．O(n)

A．1和5

B．2和4

C．4和2

D．5和1

A．插入类的排序方法

B．选择类的排序方法

C．交换类的排序方法

D．归并类的排序方法

A．10

B．11

C．12

D．15

A．s-＞next=p-＞next; p-＞next=s

B．s-＞next=p; q-＞next=s

C．q-＞next=s; s-＞next=p

D．p-＞next=s; s-＞next=q

A．插入排序

B．归并排序

C．冒泡排序

D．堆排序

A．2

B．3

C．8

D．9

A．加快查找结点的前驱或后继的速度

B．为了能在二叉树中方便的进行插入与删除

C．为了能方便的找到双亲

D．使二叉树的遍历结果唯一

A．两个串长度的大小

B．两个串中首字符的大小

C．两个串中大写字母的多少

D．对应的第一个不等字符的大小

A．DEBAFC

B．DEFBCA

C．DEBCFA

D．DEBFCA

A．空或只有一个结点

B．高度等于其结点数

C．任一结点无左孩子

D．任一结点无右孩子

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为()
A．4
B．5
C．8
D．9

A.广义表
B.二叉树
C.稀疏矩阵
D.串

A．n

B．2n-1

C．2n

D．n-1

A．O(n) O(n)

B．O(n) O(1)

C．O(1) O(n)

D．O(1) O(1)

A．层次遍历算法

B．前序遍历算法

C．中序遍历算法

D．后序遍历算法

A、4，4，3
B、4，3，3
C、3，4，4
D、3，3，4

下面说法错误的是()。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
(4)同一个算法，实现语言的级别越高，执行效率就越低
A．-1
B．(1)，(2)
C．(1)，(4)
D． -3