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

首页 / 

数据结构

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

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

相关推荐
1.
以下数据结构中哪一个是非线性结构？( ) A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树
2.
设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，...
3.
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素...
4.
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3...
5.
一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为。
6.
设计将所有奇数移到所有偶数之前的算法。
7.
设指针变量p指向单链表中结点A，则删除结点A的语句序列为： q=p->next；p->data=q->data；p->nex...
8.
设某棵完全二叉树中有100个结点，则该二叉树中有个叶子结点。
9.
设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：...
10.
设连通图G中有n个顶点e条边，则对应的最小生成树上有条边。
11.
设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元...
12.
在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个 上，才会...
13.
设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的...
14.
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（ ）。A．冒泡排序 B. 快速排序 C. 直...
15.
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相...
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号