试题详情
- 简答题对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
- 比较次数=（n-1）+（n-2）+…+2+1=n×（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 顺序存储方式的优点是存储密度大，且插入、
- 设S（）为一个顺序存储的栈，变量top只
- 堆排序
- 后序遍历树和中序遍历与该树对应的二叉树，
- 要求在n个数据元素中找值最大的元素，其基
- 散列表的查找效率取决于散列表造表时选取的
- 设一棵二叉树BT的存储结构如下：
- 设有无向图G，要求给出用普里姆算法构造最
- 结构体是基本类型的。
- 散列表的地址区间为0-17，散列函数为H
- 完全二叉树的某结点若无左孩子，则它必是叶
- 如果一个串中的所有字符均在另一串中出现，
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 数组A中，每个元素的长度为3个字节，行下
- 欲实现任意二叉树的后序遍历的非递归算法而
- 对于n个元素的顺序表采用顺序查找，且使用
- 在分块查找中首先查找（），然后再查找相应
- 设计将一个双向循环链表逆置的算法。
- 已知二叉排序树的左右子树均不为空，则（）
- 设计一个算法将无向图的邻接矩阵转为对应邻