内容发布更新时间 : 2024/5/19 20:48:35星期一 下面是文章的全部内容请认真阅读。

谋学网www.mouxue.com

【奥鹏】[四川大学]《数据结构2264》18秋在线作业2 试卷总分:100 得分:100

第1题,若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。

则该二叉树结点的前序遍历的序列为（ ）。 A、E、G、F、A、C、D、B B、E、A、G、C、F、B、D C、E、A、C、B、D、G、F D、E、G、A、C、D、F、B

第2题,AOV网是一种（ ）。 A、有向图 B、无向图 C、无向无环图 D、有向无环图

第3题,队列的特点是（ ）。 A、先进后出 B、先进先出 C、任意位置进出 D、前面都不正确

第4题,设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。 A、m-n-1 B、n+1 C、m-n+1 D、m-n

第5题,从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。 A、head(tail(L))

B、head(head(tail(L))) C、tail(head(tail(L)))

D、head(tail(head(tail(L))))

谋学网www.mouxue.com

第6题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。 A、head= =NUL

B、head-next= =NULL C、head!=NULL

D、head-next= =head

第7题,以下数据结构中哪一个是非线性结构？（ ） A、队列 B、栈 C、线性表 D、二叉树

第8题,在数据结构中，数据元素可由（ ）。 A、实体 B、域 C、数据项 D、字段

第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。 A、i B、i+1 C、n-i D、n-i+1

第10题,已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（ ）。

A、(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20 B、(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9

谋学网www.mouxue.com

C、(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20 D、(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20

第11题,在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ） A、都不相同 B、完全相同

C、先序和中序相同，而与后序不同 D、中序和后序相同，而与先序不同

第12题,k层（ ）二叉树的结点总数最多为（ ）。 A、2k-1 B、2K+1 C、2K-1 D、2k-1

第13题,设有一个二维数组A[m][n] （ ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。 A、658 B、648 C、633 D、653

第14题,设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。 A、5 B、6 C、7 D、8

第15题,采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。 A、低于链接法处理冲突 B、高于链接法处理冲突 C、与链接法处理冲突相同