22春“计算机科学与技术”专业《数据结构》在线作业答案参考4

1、22春“计算机科学与技术”专业数据结构在线作业答案参考1. 由带权为9，2，5，7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为( )。A.23B.37C.46D.44参考答案：D2. 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。( )A.正确B.错误参考答案：A3. 线性表是具有n个( )的有限序列。A.字符B.数据元素C.数据项D.表元素参考答案：B4. 算法分析的目的是( )。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性参考答案：C5. 下面关于线性表的叙述错误的是( )。A.线性表采用顺序存储必须占用一片

2、连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现参考答案：D6. 判断线索二叉树中某结点p有右子女的条件是( )。A.p->rtag=1B.p->rtag=0C.p->lchild!=NULLD.p!=NULL参考答案：B7. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。( )A、错误B、正确参考答案：A8. 在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行操作：( )A.s->next=p->next; p-

3、>next=sB.s->next=p; q->next=sC.q->next=s; s->next=pD.p->next=s; s->next=q参考答案：B9. Prim(普里姆)算法适用于求( )的网的最小生成树; kruskal(克鲁斯卡尔)算法适用于求( )的网的最小生成树。A.边稠密，边稀疏B.边稀疏，边稠密C.边稠密，边稠密D.边稀疏，边稀疏参考答案：A10. 一个加权的无向连通图的最小生成树( )。A.有一颗或多颗B.只有一颗C.一定有多颗D.可能不存在参考答案：A11. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序

4、序列为( )。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA参考答案：B12. 数据的逻辑结构是指各数据元素之间的逻辑关系。( )A.正确B.错误参考答案：A13. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。( )A、错误B、正确参考答案：A14. 数组是同类型值的集合。( )A.正确B.错误参考答案：B15. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。( )A、错误B、正确参考答案：B16. 产生冲突现象的两个关键字称为该散列函数的同义字。( )A、错误B、正确参考答案：B17. 平衡二叉树的平衡因子只可能是-1、0、1。( )A.正确B.错误参考答案：A18. n个顶点的强连通图中至少含有( )。A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边参考答案：B19. 链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。( )A.正确B.错误参考答案：A20.