试题详情
- 单项选择题在对n个元素进行堆排序的过程中，时间复杂度为（）
A、 O（1）
B、 O（log2n）
C、 O（n2）
D、 O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，除了头结点以外，任一结点的存
- 程序就是算法，但算法不一定是程序。
- 对下图所示的3阶B—树，分别
- 简述以下算法的功能。
- 以行为主序或以列为主序对于多维数组的存储
- 字符串a1=〝BEIJING〞，a2=〝
- 已知下面二叉排序树的各结点的值依次为1－
- 在一个长度为n的顺序表中，在第i个元素之
- 若邻接表中的有奇数个表结点，则一定（）
- 根据插入次序（80，90，100，110
- 设待排序文件各个记录的排序码序列为：19
- 下面关于二分查找叙述正确的是（）
- 设二维数组A[1..m，1..n]（即m
- 试以顺序表作存储结构，写一实现线性表就地
- 假设Q[1，10]是一个循环队列，初始状
- 分析以下程序段的时间复杂度。
- 在对一组记录（54，38，96，23，1
- 设有一个10阶的对称矩阵A，采用压缩存储
- 数据结构通常是研究数据的（）及它们之间的
- 在下面数组a中链接存储着一个线性表，表头