远程川大《数据结构2264》16秋在线作业1

《远程川大《数据结构2264》16秋在线作业1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单选题（共25道试题，共50分。）V1.下面关于图的存储的叙述中正确的是（）。•用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。•用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关・用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。.用邻接矩阵法存储图，占用的存储空间大小只与图屮边数有关，而与结点个数无关。标准答案：2.对于关键字序列（）进行散列存储吋，若选用H（）二K%7作为散列函数，则散列地址为0的元素有（）个。・1.2.3.4标准答案：3.由权值分别为3,&6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。.11.3

2、5.19.53标准答案：4.从一个长度为n的顺序表屮删除第i个元素（）时，需向前移动的元素个数是（）o.n-i.n-i+l.n-i~l■•1标准答案：5.OV网是一种（）。.有向图.无向图.无向无环图.有向无环图标准答案：6.以下数据结构中哪一个是非线性结构？（）.队列・栈.线性表.二叉树标准答案：7.中缀表达式2+X*（）的后缀形式是（）。.3YX2+*+.Y3+X*2+.2XY3*++.2XY3+*+标准答案：2.设有一个二维数组[m][n]（）,假设[0][0]存放位置在600,[3][3]存放位置在678,每个元素占一个空间，则[2][3]的存放位置是（）。65864863

3、3.653标准答案：3.对线性表进行二分法查找，其前提条件是（）。并且按关键码值排好序并且按关键码值的检索频率排好序并且按关键码值排好序并且按关键码值的检索频率排好序•线性表以链接方式存储，.线性表以顺序方式存储，.线性表以顺序方式存储，•线性表以链接方式存储，标准答案：4.对关键字序列（）进行增量为3的一趟希尔排序的结果为（）。・仃9,.(23,.(19,.仃9,23,56,23,23,56,78,34,67,34,66,56,56,78,8&67,34,67,92,78,78,8&19,8&92,92)34)92)88)标准答案：5.在二叉树结点的先序序列、中序序列和后序序列中

4、，所有叶子结点的先后顺序（）.都不相同.完全相同.先序和中序相同，而与后序不同.中序和后序相同，而与先序不同标准答案：6.含有10个结点的二叉树中，度为0的结点数为4,则度为2的点数为（）。.3.5・6标准答案：7.带有头结点的单循环链表的头指针为he,则该链表为空的判定条件是（）。.he二=NUL.he~>next==NULL・he!=NULL.he->next==he标准答案：8.树最适合用来表示（）。.有序数据元素・无序数据元素.元素Z间具有分支层次关系的数据.元索之间无联系的数据标准答案：9.若有序表为（）,则在二分查找关键字的过程中，先后进行比较的关键字依次为（）。•f>

5、,•f,,•gy,•g,>标准答案：2.对广义表L二(),(),()执行操作til()的结果是()。•(e,f).((e,f)).(f)・()标准答案：3.设森林F对应的二叉树为，它有m个结点，的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是()。.m-n-1・n+1.m-n+1.m-n标准答案：4.一散列表长度m为100,采用除留余数法构造散列函数，即H()二K%P(),,为使散列函数具有较好的性能，P的选择应是()o.99.100.97.93标准答案：5.若某二叉树结点的中序遍历的序列为、、、、E、F、G,后序遍历的序列为、、、、F、G、E,则该二叉树结点的前

6、序遍历的序列为()。.E>G、F、、、、.E、、G、、F、、•E、、、、、G^F.E、G、、、、F、标准答案：6.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为()。・1.i+1.n-i.n-i+l标准答案：7.从L=(),())中，取出nn元素的表达式为()。.he(til(L)).he(he(til(L))).til(he(til(L))).he(til(he(til(L))))标准答案：2.釆用开放定址法处理散列表的冲突时，其平均查找长度（）。•低于链接法处理冲突•高于链接法处理冲突.与链接法处理冲突

7、相同.高于二分查找标准答案：3.设有一个二维数组假设[0][0]存放位置在644,[2][2]存放位置在676,每个元素占一个空间，则[3][3]存放位置在（）。・688.678.692.696标准答案：4.队列的特点是（）。.先进后出•先进先出.任意位置进出.前面都不正确标准答案：5.下面关于广义表的叙述屮，不正确的是（）。.广义表可以是一个多层次的结构.广义表至少有一个元素•广义表可以被其他广义表所共享・广义表可以是一个递归表标准答案：二、多选题（共4道试题，共2