《四川大学2021计算数据结构考试题2》由会员分享，可在线阅读，更多相关《四川大学2021计算数据结构考试题2（31页珍藏版）》请在金锄头文库上搜索。
1、1采用开放定址法处理散列表的冲突时其平均查找长度()。A、低于链接法处理冲突B、高于链接法处理冲突C、与链接法处理冲突相同D、高于二分查找正确答案：B我的答案：B得分：1.2分答案解析：2在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序()。A、都不相同B、完全相同C、先序和中序相同,而与后序不同D、中序和后序相同,而与先序不同 正确答案：B我的答案：B得分：1.2分 答案解析：3对一个算法的评价，不包括如下()方面的内容。A、健壮性和可读性B、并行性C、正确性D、时空复杂度正确答案：B我的答案：B得分：1.2分答案解析：4对于关键字序列(7,34,77,25,64,49,
2、20,14)进行散列存储时,若选用H(K)二K%7作为散列函数,则散列地址为0的元素有()个。A、1B、2C、3D、4正确答案：D我的答案：得分：0.0分答案解析：5该二叉树有()个叶子。A、3B、2c、5D、4正确答案：A我的答案：A得分：1.2分答案解析：6从二叉搜索树中查找一个元素时,其时间复杂度大致为()。A、O(n)B、OC、O(log2n)D、0(n2)正确答案：C我的答案：C得分：1.2分答案解析：7数据的基本单位是()。A、数据项B、数据类型C、数据元素D、数据变量正确答案：A我的答案：A得分：1.2分答案解析:8设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
3、A、5B、6C、7D、8正确答案：A我的答案：A得分：1.2分答案解析：9对n个记录进行堆排序，所需要的辅助存储空间为()。A、O(1og2n)B、O(n)C、0D、O(n2)正确答案：C我的答案：C得分：1.2分答案解析：设有一个二维数组Am n,假设A00存放位置在644,A22 存放位置在676,每个元素个空间，则A33存放位置在()。A、688B、678C、692D、696正确答案：C我的答案：C得分：1.2分答案解析：11带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是()。A、head= =NULLB、head-next= =NULLC、head! = NULLD
4、、head-next= =head正确答案：D我的答案：D得分：1.2分答案解析:12对广义表 L=(a,b),(c,d),(e,f)执行操作 tail(tail(L)的结果是()。A、(e,f)B、(e,f)CD、()正确答案：B我的答案：B得分：1.2分答案解析：13由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为()。A、11B、35C、19D、53正确答案：B我的答案：B得分：1.2分答案解析：14对线性表，在下列哪种情况下应当采用链表表示?()A、经常需要随机地存取元素B、经常需要进行插入和删除操作C、表中元素需要占据一片连续的存储空间D、表中元素的个数不变正确答
5、案：B我的答案：B得分：1.2分答案解析:15二维数组A8 9按行优先顺序存储，若数组元素A23 的存储地址为1087,A47 的存储 地址为1153,则数组元素A 67啲存储地址为()。A、1207B、1209C、1211D、 1213正确答案：A我的答案：A得分：1.2分答案解析：16对线性表进行二分法查找,其前提条件是()。A、线性表以链接方式存储，并且按关键码值排好序B、线性表以II页序方式存储，并且按关键码值的检索频率排好序C、线性表以II页序方式存储，并且按关键码值排好序D、线性表以链接方式存储,并且按关键码值的检索频率排好序正确答案：C我的答案：C得分：1.2分 答案解析:17一
6、个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是()。A、2 3 1B、3 2 1C、3 1 2D、1 2 3正确答案：C我的答案：C得分：1.2分答案解析：18从 L=(apple,pear),(ora nge,ba nan a)中，取出 banana 元素的表达式为()。A、head(tail(L)B、head(head(tail(L)C、tail(head(tail(L)D、head(tail(head(tail(L)正确答案：D我的答案：D得分：1.2分答案解析：19设有关键码序列(q,g,m,z,a, n,p,x,h),下面的序列()是从上述序列出发建堆的结果。A、a
7、,g,h,m,n,p,q,x,zB、a,g,m,h,q,n,p,x,zC、g,m,q,a,n,p,x,h,zD、h,g,m,p,a,n,q,x,z正确答案：B我的答案：B得分：1.2分答案解析：20以下数据结构中哪一个是非线性结构?()A队列B、栈C、线性表D、二叉树正确答案：D我的答案：D得分：1.2分答案解析：图所示二叉树结点的前序遍历的序列为()。3題A、E、G、F、A、C、D、BB、E、A、G、C、F、B、DC、E、A、C、B、D、G、FD、E、G、A、C、D、F、B正确答案：C我的答案：C得分：1.2分22AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图正确答案：
8、D我的答案：D得分：1.2分答案解析：23对关键字序列(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)正确答案：D我的答案：D得分：1.2分 答案解析:24树最适合用来表示()。A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据正确答案：C我的答案：C得分：1.2
9、分答案解析：25在线性表的下列运算中,不改变数据元素之间的结构关系的运算是()。A、插入B、删除C、排序D、查找正确答案：D我的答案：D得分：1.2分答案解析：26设Huffman树的叶子结点数为m,则结点总数为()。A、2mB、2m-1C、2m + 1D、m + 1正确答案：B我的答案：B得分：1.2分答案解析：27有n个记录的文件，如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。A、nB、dC、rD、n - d正确答案：B我的答案：B得分：1.2分答案解析：28在数据结构中，数据元素可由()。A、实体B域C、数据项D、字段正确答案：C我的答案：C得分：1.2分答案解析:29
10、中缀表达式2+X*(Y+3)的后缀形式是()。A、3 Y X 2 + * +B、Y 3 + X * 2 +C、2 X Y 3 * + +D、2 X Y 3 + * +正确答案：D我的答案：C得分：0.0分答案解析：30在一单链表HL中，若要在当前由指针p指向的结点后面插入一由q指向的结点,则执行 如下()语句序列。A、p=q； p_next=q;B、p-next=q; q-next=p;C、p-next=q-next; p=q;D、q-next=p-next; p-next=q;正确答案：D我的答案：D得分：1.2分 答案解析:31一散列表长度m为100,采用除留余数法构造散列函数即H(K)二
11、K%P (Pnext=HL;B、p-next=HL-next; HL-next=p;C、p-next=HL; p=HL;D、p-next=HL; HL=p;正确答案：B我的答案：D得分：0.0分答案解析：36以下21-23题基于下面的叙述：若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G,后序遍历的序列为B、D、C、A、F、G、E。则该二叉树结点的前序遍历的序列为()。A、E、G、F、A、C、D、BB、E、A、G、C、F、B、DC、E、A、C、B、D、G、FD、E、G、A、C、D、F、B正确答案：C我的答案：C得分：1.2分37该二叉树的按层遍历的序列为()。A、E、G、F、A、C、
12、D、BB、E、A、C、B、D、G、FC、E、A、G、C、F、B、DD、E、G、A、C、D、F、B正确答案：C我的答案：C得分：1.2分38如表r有100000个元素，前99999个元素递增有序,则采用()方法比较次数较少。A、直接插入排序B、快速排序C、归并排序D、选择排序正确答案：A我的答案：A得分：1.2分答案解析：39若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则最节 省运算时间的存储方式是()。A、单链表B、仅有头指乍十的单循环链表C、双链表正确答案：D我的答案：D得分：1.2分答案解析:40对一棵有100个结点的完全二叉树按层编号根结点编号为1,则编号为49的结点的父结点 的编号为()。A、24B、25C、98D、99正确答案：A我的答案：A得分：1.2
