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

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

正确答案:C

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

正确答案:D

试卷总分:100 得分:100

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

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

A.数据

B.数据元素

C.数据结构

D.数据类型

正确答案:D

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）

正确答案:B

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.查找

正确答案:A

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

正确答案:A

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.不可分割的单位

正确答案:C

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

A.穷举法

B.贪心法

C.分治法

D.分支限界法

正确答案:A

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

A.不确定

B.0

C.1

D.2

正确答案:A

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.节省存储空间

正确答案:D

16.下列陈述中正确的是

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

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

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

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

正确答案:B

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

A.tail (head (LS))

正确答案:B

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

正确答案:C

C.head (tail (LS))

正确答案:A

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

正确答案:A

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

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

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

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

D.以上都不对

正确答案:A

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

A.栈

B.队列

C.树

D.图

正确答案:A

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

A.层次遍历算法

B.前序遍历算法

C.中序遍历算法

D.后序遍历算法

正确答案:A

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

东大22年春学期《数据结构Ⅱ》在线平时作业1-00001

试卷总分: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

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

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.以上答案都不对

东大23春学期《数据结构Ⅱ》在线平时作业2[答案][答案]相关练习题：
14、企业高层管理者在战略目标的制定过程中居于主导地位，但员工的参与程度也高。（ ）

下列关于速动比率的论述正确的有（）。

北洋政府时期颁布的商事法律有（ ）

供应商应把中间商视为顾客的（ ）而不是销售代理人，帮助他们为顾客做好服务。

吉大19年9月《社区护理学》作业考核试题-0001

不同励磁方式的直流发电机，其外特性曲线相同。（ ）

S是一个非空集合，A，B都是它的子集，它们之间的关系有几种？

113.个体身心发展的一般规律包括个体身心发展的（ ）。

关系营销的出发点和归宿都是为了追求（ ）。

低幅低频正弦波是针对开窗测距法对业务QoS影响较大的缺点而提出的一种方案。

2、小学教育（数学类），考生专业要求为小学教育、数学教育（理工类相关专业）。

宪法是普通法的母法。

泛化关系代表特殊到一般的关系( )

词的义项既可以是功能够独立运用的语义单位，也可以是只能参与组合的语义单位。

智能汽车是一项系统工程包括导航信息资料库、GPS定位系统、道路状况信息系统、（）等。

在数据链路层扩展局域网使用＿。

It has been years( )I returned home.

设防烈度为7度的附属建筑，地震作用应符合设防烈度（） 度的要求，抗震措施应符合设防烈度（） 的要求。

金融市场以证券的交换顺序可分为

由于风险具有发生及后果的不确定性，因此风险也就不能被测量和控制。