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

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

正确答案:B

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

正确答案:C

试卷总分:100 得分:100

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

1.带行表的三元组表是稀疏矩阵的一种

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

正确答案:C

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

A.广义表

B.二叉树

C.稀疏矩阵

D.串

正确答案:D

3.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A.栈

B.线性表

C.队列

D.二叉排序树

正确答案:A

4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i-1]

C.BT[2*i]

D.BT[2*i+1]

正确答案:A

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

A.队列

B.栈

C.线性表

D.有序表

正确答案:A

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

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

正确答案:C

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

A.循环队列

B.链表

C.哈希表

D.栈

正确答案:B

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

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

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

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

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

正确答案:B

9.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A.栈

B.队列

C.树

D.图

正确答案:B

10.．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是

正确答案:D

A.逆拓扑有序

B.拓扑有序

C.无序的

D.A和B

正确答案:D

11.二叉树中第5层上的结点个数最多为

A.8

B.15

C.16

D.32

正确答案:C

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

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

正确答案:D

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

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

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

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

D.以上都不对

正确答案:A

14.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为

A.1140

B.1145

C.1120

D.1125

正确答案:B

15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是

A.2

B.3

C.5

D.6

正确答案:A

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

A.n-1

B.n

C.n(n-1)/2

D.n(n-1)

正确答案:C

17.算法分析的目的是

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

B.评价算法的效率

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

D.鉴别算法的可读性

正确答案:A

21.已知广义表的表头为a，表尾为(b,c)，则此广义表为

A..(a,(b,c))

B..(a,b,c)

C..((a),b,c)

D..((a,b,c))

正确答案:A

19.ALV树是一种平衡的二叉排序树，树中任一结点的

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左子树的高度均大于右子树的高度

D.左子树的高度均小于右子树的高度

正确答案:C

20.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A.2，4，3，1，5，6

B.3，2，4，1，6，5

C.4，3，2，1，5，6

D.2，3，5，1，6，4

正确答案:B

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

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

试卷总分:100 得分:0

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

1. 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是

A.8

B.3

C.5

D.9

2. 带行表的三元组表是稀疏矩阵的一种

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

3. 引起循环队列队头位置发生变化的操作是

A.出队

B.入队

C.取队头元素

D.取队尾元素

4. 在下列各种文件中，不能进行顺序查找的文件是

A.顺序文件

B.索引文件

C.散列文件

D.多重表文件

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

A.0

B.1

C.2

D.3

6. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是

A.p=p->next;

B.p->next=p->next->next;

C.p->next=p;

D.p=p->next->next;

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

A.数据

B.数据元素

C.数据结构

D.数据类型

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

A.二叉树的度为2

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

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

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

9. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为

A.5

B.6

C.7

D.8

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

A.tail (head (LS))

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

C.head (tail (LS))

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

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

A.1

B.2

C.3

D.5

12. 已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为

A.2

B.3

C.8

D.9

13. ISAM文件的周期性整理是为了空出

A.磁道索引

B.柱面索引

C.柱面基本区

D.柱面溢出区

14. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为

A.n-i+1

B.i

C.i+1

D.n-i

15. 某带头结点的单链表的头指针为head，判定该链表为非空的条件是

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next!=NULL

16. 在VSAM文件的控制区间中，记录的存储方式为

A.无序顺序

B.有序顺序

C.无序链接

D.有序链接

17. 下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是

A.O(1)

B.O(0)

C.O(1+n)

D.O(n)

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

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）

19. 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是

A.访问第i个元素的前驱

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.对顺序表中元素进行排序

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

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

东大23春学期《数据结构Ⅱ》在线平时作业1[答案][答案]相关练习题：
下列哪几个部件属于汽轮机调节系统的组成部分?（ ）

以下诸对象中，适用我国《著作权法》保护的作品是（ ）。

场地土分为下列四类，哪一类最差（ ）。

减小受弯构件受拉区表面弯曲裂缝宽度的措施包括（）

孔茨认为，管理是指一种以绩效责任为基础的专业职能。

实体-联系方法，直接从（ ）抽象出实体型及其相互间的联系，并用实体-联系图来表示概念模型。

履历分析法的特点包括（ ）。

某中外合资企业的外方工作人员携带 81000 元港币出境，未向海关申报，海关认定构成走私，对其作出没收 81000 元港币，并处以 1000 远人民币的罚款。该外方工作人员认为此处罚决定不合法。该如何判断海关作出的处罚（ ）

在商品交换中起媒介作用的货币，执行的是（　　　）

北师19秋《计算机应用基础（专科）》在线作业考核试题题目

项目为实现组织的某些既定目标而服务的特性，是项目的（）特性。

在组织已有了一定的形象或相当好的公关形象时，为进一步巩固和发展既有形象、消除潜在危机而开展的公关活动属于（ ）。

截平面垂直于回转体轴线，截交线为（）。

在Word中，若希望光标在英文文档中逐词移动，应按：（ ）

因为数据链路层已经进行校验，因此高层数据不需要进行校验了。

windows菜单命令项的右边有省略号表示（）

．以下不属于解决全球性水资源匮乏的根本途径的是（ ）

It is a very popular play, and it would be wise to ________ seats well in advance.

我国设立商业银行的注册资本最低限额为（ ）。

高低点法与回归直线法在进行成本预测时所体现的差异是()