试题详情
- 简答题在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个对称矩阵A，采用压缩存储的方式，
- 设有一个字符串S=“windows”，求
- 判定一个有向图是否存在回路，可以利用（）
- 在各层子广义表中允许共享的广义表，称为再
- 下面程序段的时间复杂度是（） s=0;
- 序列13，11，14，12，17，15，
- 对于采用顺序存储结构的串S，编写一个函数
- 基于某种逻辑结构之上的基本操作，其实现是
- 设有一个已按各元素值排好序的线性表，长度
- 具有什么特征的数据结构被称为线性表？
- 对外部排序的K路平衡归并，采用败者树时，
- 根据使用频率为5的字符设计的哈夫曼编码不
- 用一组地址连续的存储单元存放的元素一定构
- 已知如下所示长度为12的表：（Jan，
- 与顺序存储结构相比，链式存储结构的存储密
- 深度为k的完全二叉树至少有（）个结点，至
- 在线性表的顺序存储结构中，逻辑上相邻的两
- 仅允许在表的同一端插入和删除运算的线性表
- 折半查找
- 哈夫曼树