试题详情
- 简答题在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
- [n/2]；n-1
关注下方微信公众号，在线模考后查看
热门试题
- 设二维数组A[1..m，1..n]（即m
- 设二维数组A[0…m-1][0…n-1]
- 对于一个无向图，下面（）种说法是正确的。
- 设有森林如图所示，请回答：
- 散列函数有一个共同性质，即函数值应按（）
- 下面是二分法（折半）查找算法。在给定有序
- 使用三元组表存储稀疏矩阵的元素，有时并不
- 下列选项中不是算法的特性是（）。
- 在循环双链表的p结点之后插入s结点的操作
- 裴波那契（Fibonacci）数列的定义
- 已知一个堆为（12，15，40，38，2
- 单链表是线性表的链式存储结构。
- 已知一个有向图的边集为{，，，< b，d
- intgetLength（intn） {
- 在完全二叉树中，若某结点元左孩子，则它必
- 在任意一棵二叉树的前序序列和后序序列中，
- 归并排序在任何情况下都比所有简单排序速度
- 己知指针p指向单链表中的某结点，则下列各
- 求子串在主串中首次出现的位置的运算称为（
- 堆排序属于下列哪类排序？（）