题库大全-在线搜题,免费搜题，搜题就选题库大全

首页 / 

数据结构

深度为k的完全二叉树至少有个结点，至多有个结点。

参考答案：第1空:2k-1；第2空:2k-1
试题分类: 数据结构
发布时间：2020-11-05(1年前)
试题链接： https://shitidaquan.com/q/58nxWw6Y
收藏 分享

相关推荐
1.
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） 　　B. O（n） 　　 C. O...
2.
已知一个数据序列为{6,45,27,23,41,5,56,64}，把它调整为大根堆的结果。 最大堆：
3.
设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有个结点数。
4.
由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，该树中双分支结点数为 A．2 B. 3 C. 4...
5.
非线性结构是数据元素之间存在的一种（ ）。 A.一对一关系 B.一对多关系 C.多对一关系 D.多对多...
6.
设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。 选择答案：正确错误
7.
在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。(A) O(n)　　　 (B) O(1og2n) 　　　...
8.
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为，整个堆排序过程的时间复杂度为。
9.
设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n...
10.
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回...
11.
设完全无向图中有n个顶点，则该完全无向图中有（ ）条边。 (A) n(n-1)/2　　　　　 (B) n(n-1)　...
12.
设计在单链表中删除值相同的多余结点的算法。
13.
设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结...
14.
如果某个有向图的邻接表中第　i　条单链表为空，则第　i　个顶点的出度为零。 选择答案：正确错...
15.
下列排序算法中，其时间复杂度和记录的初始排列无关的是（　　　）A．插入排序 B．堆排序C．快速...
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号