设给定权值总数有n个，其哈夫曼树的结点总数为（） 你可能感兴趣的试题 1.单项选择题下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有素都不在其最终的位置上。 A.堆排序 B.冒泡排序 C.快速排序 D.插入排序 查看答案2.单项选择题深度为5的二叉树至多有（）个结点。 A.16 B.32 C.31 D.10 查看答案3.单项选择题数据结构是一门研究非数值计算的程序设计问题中，数据素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。 A.操作对象B.计算方法C.逻辑结构D.数据映象查看答案&解析4.单项选择题设串的长度为n，则它的子串个数为（）。 A.nB.n（n+1）C.n（n+1）/2D.n（n+1）/2+1查看答案&解析5.单项选择题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（） A.acbed B.decab C.deabc D.cedba 查看答案6.单项选择题希尔排序属于（） A.交换排序 B.归并排序 C.选择排序 D.插入排序 查看答案7.单项选择题下列对于线性链表的描述中正确的是（）。 A.存储空间不一定是连续，且各素的存储顺序是任意的 B.存储空间不一定是连续，且前件素一定存储在后件素的前面 C.存储空间必须连续，且前件素一定存储在后件素的前面 D.存储空间必须连续，且各素的存储顺序是任意的 查看答案8.单项选择题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A.log2n B.n/2 C.n D.n+1 查看答案9.单项选择题下列关于栈的描述中错误的是（） A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用 D.对栈的插入与删除操作中，不需要改变栈底指针 查看答案10.单项选择题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（） A.63 B.64 C.6 D.7 查看答案
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/83415.html
