试题详情
- 简答题对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。
- 比较次数=(n-1)+(n-2)+…+2+1=n×(n-1)/2
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,关于线性表说法正确的是()。
- 串是由字符组成的,长度为1的串和字符是否
- 简述索引文件(即索引非顺序文件)和索引顺
- 设计在链式存储结构上交换二叉树中所有结点
- 编写一个算法,利用栈的基本运算返回指定栈
- 试写一算法,实现顺序表的就地逆置,即利用
- 有一个表长为m的散列表,初始状态为空,现
- 非空线性表中任意一个数据元素都有且仅有一
- 下列排序算法中,()算法可能会出现下面情
- 数据结构里,数据的存储结构有哪些()。
- 哈夫曼树是其树的带权路径长度()的二叉树
- 设高度为h的二叉树上只有度为0和度为2的
- 若L是splist类型的顺序表,则表中的
- 从一个长度为n的顺序表中,删除第i个元素
- 下面关于工程计划的AOE网的叙述中,不正
- 请列举出一些可以归纳成数组、矩阵、字符串
- 若REPLACE(S,S1,S2)表示用
- 将关键字(45,87,30,33,63,
- 连通分量是无向图中的()连通子图
- 试编写算法实现顺序表的逆置,即把顺序表A