四川大学《数据结构2264》22秋在线作业二

奥鹏四川大学新学期作业参考

2023年四川大学《数据结构2264》22秋在线作业2-00001

1.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
选项A：11
选项B：35
选项C：19
选项D：53
正确答案问询微信：424329

2.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
选项A：2 3 1
选项B：3 2 1
选项C：3 1 2
选项D：1 2 3
正确答案问询微信：424329

3.带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
选项A：head= =NUL
选项B：head-next= =NULL
选项C：head!=NULL
选项D：head-next= =head
正确答案问询微信：424329

4.一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
选项A：99
选项B：100
选项C：97
选项D：93
正确答案问询微信：424329

5.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。
选项A：m-n-1
选项B：n+1
选项C：m-n+1
选项D：m-n
正确答案问询微信：424329

6.在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。
选项A：插入
选项B：删除
选项C：排序
选项D：查找
正确答案问询微信：424329

7.对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
选项A：1
选项B：2
选项C：3
选项D：4
正确答案问询微信：424329

8.k层（ ）二叉树的结点总数最多为（ ）。
选项A：2k-1
选项B：2K+1
选项C：2K-1
选项D：2k-1
正确答案问询微信：424329

9.树最适合用来表示（ ）。
选项A：有序数据元素
选项B：无序数据元素
选项C：元素之间具有分支层次关系的数据
选项D：元素之间无联系的数据
正确答案问询微信：424329

10.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
选项A：低于链接法处理冲突
选项B：高于链接法处理冲突
选项C：与链接法处理冲突相同
选项D：高于二分查找
正确答案问询微信：424329

11.中缀表达式2+X*（ ）的后缀形式是（ ）。
选项A：3 Y X 2 + * +
选项B：Y 3 + X * 2 +
选项C：2 X Y 3 * + +
选项D：2 X Y 3 + * +
正确答案问询微信：424329

12.如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
选项A：直接插入排序
选项B：快速排序
选项C：归并排序
选项D：选择排序
正确答案问询微信：424329

13.对n个记录进行堆排序，所需要的辅助存储空间为（ ）。
选项A：O（1og2n
选项B：O（n）
选项C：O（1）
选项D：O（n2）
正确答案问询微信：424329

14.含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329

15.对一个算法的评价，不包括如下（ ）方面的内容。
选项A：健壮性和可读性
选项B：并行性
选项C：正确性
选项D：时空复杂度
正确答案问询微信：424329

16.下面关于广义表的叙述中，不正确的是（ ）。
选项A：广义表可以是一个多层次的结构
选项B：广义表至少有一个元素
选项C：广义表可以被其他广义表所共享
选项D：广义表可以是一个递归表
正确答案问询微信：424329

17.对关键字序列（ ）进行增量为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)
正确答案问询微信：424329

18.对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
选项A：24
选项B：5
选项C：98
选项D：99
正确答案问询微信：424329

19.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。
选项A：单链表
选项B：仅有头指针的单循环链表
选项C：双链表
选项D：仅有尾指针的单循环链表
正确答案问询微信：424329

20.设Huffman树的叶子结点数为m，则结点总数为（ ）。
选项A：2m
选项B：2m-1
选项C：2m+1
选项D：m+1
正确答案问询微信：424329

21.若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
选项A：f,c,b
选项B：f,d,b
选项C：g,c,b
选项D：g,d,b
正确答案问询微信：424329

22.队列的特点是（ ）。
选项A：先进后出
选项B：先进先出
选项C：任意位置进出
选项D：前面都不正确
正确答案问询微信：424329

23.下列关于数据结构的叙述中，正确的是（ ）。
选项A：数组是不同类型值的集合
选项B：递归算法的程序结构比迭代算法的程序结构更为精炼
选项C：树是一种线性结构
选项D：用一维数组存储一棵完全二叉树是有效的存储方法
正确答案问询微信：424329

24.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
选项A：i
选项B：i+1
选项C：n-i
选项D：n-i+1
正确答案问询微信：424329

25.在一个单链表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;
正确答案问询微信：424329

26.对一个算法的评价，主要包括如下（ ）方面的内容。
选项A：健壮性和可读性
选项B：并行性
选项C：正确性
奥鹏四川大学新学期作业参考 选项D：时空复杂度
选项E：界面友好性
正确答案问询微信：424329

27.以下哪些是队列的基本运算？（ ）
选项A：在队列第i个元素之后插入一个元素
选项B：从队头删除一个元素
选项C：判断一个队列是否为空
选项D：读取队头元素的值
选项E：将队列中的元素排序
正确答案问询微信：424329

28.下述（ ）是顺序存储方式的优点。
选项A：存储密度大
选项B：插入和删除运算方便
选项C：获取符合某种条件的元素方便
选项D：查找运算速度快
选项E：可以很方便地存取第i个元素
正确答案问询微信：424329

29.以下序列中，是堆（ ）的有（ ）。
选项A：{15,26,38,49,27,51,39,62}
选项B：{15,23,71,94,72,68,26,73}
选项C：{15,27,26,49,38,62,39,51}
选项D：{15,23,26,68,94,72,71,73}
选项E：{94,72,73,26,71,23,68,15}
正确答案问询微信：424329

30.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
选项A：错误
选项B：正确
正确答案问询微信：424329

31.快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
选项A：错误
选项B：正确
正确答案问询微信：424329

32.栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
选项A：错误
选项B：正确
正确答案问询微信：424329

33.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
选项A：错误
选项B：正确
正确答案问询微信：424329

34.用字符数组存储长度为n的字符串，数组长度至少为n+1。
选项A：错误
选项B：正确
正确答案问询微信：424329

35.一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
选项A：错误
选项B：正确
正确答案问询微信：424329

36.线性表若采用链式存储表示, 在删除时不需要移动元素。
选项A：错误
选项B：正确
正确答案问询微信：424329

37.线性表的长度是线性表所占用的存储空间的大小。
选项A：错误
选项B：正确
正确答案问询微信：424329

38.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
选项A：错误
选项B：正确
正确答案问询微信：424329

39.若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。
选项A：错误
选项B：正确
正确答案问询微信：424329

40.在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
选项A：错误
选项B：正确
正确答案问询微信：424329

41.图G的某一最小生成树的代价一定小于其他生成树的代价。
选项A：错误
选项B：正确
正确答案问询微信：424329

42.存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。
选项A：错误
选项B：正确
正确答案问询微信：424329

43.若仅知道某二叉树的中序遍历序列和后序遍历序列，则不能够确定此二叉树的层次遍历的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329

44.对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。
选项A：错误
选项B：正确
正确答案问询微信：424329