设给定权值总数有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/20515.html