试题详情
- 单项选择题采用简单选择排序，比较次数与移动次数分别是（）
A、O（n），O（log2n）
B、O（log2n），O（n2）
C、O（n2），O（n）
D、O（nlog2n），O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 含n个顶点的连通图中的任意一条简单路径，
- 若用数组S[0..n-1]作为两个栈S1
- 试编写算法求单循环链表的表长。
- 广义表A=((x,(a,B)),(x,(
- 在一个单链表中，已知q所指结点是p所指结
- 一颗二叉树度为2的结点的个数是6，则问度
- 排序
- 线性表是n个（）的有限序列。
- 在一个小根堆中，堆顶结点的值是所有结点中
- 设某棵二叉树中只有度数为0和度数为2的结
- 索引顺序文件是一种特殊的顺序文件，因此通
- 数据在计算机存储器内表示时，物理地址与逻
- 将5个不同的数据进行排序，至多需要比较（
- 在一个带头结点的单循环链表中，P指向尾结
- 已知二维数组A[m][n]采用行序为主方
- 已知一棵具有n个结点的完全二叉树被顺序存
- 散列表表长m=14，散列函数为h（k）=
- 对于二分查找所对应的判定树，它既是一棵（
- 在一棵二叉搜索树中，每个分支结点的左子树
- 数据结构里，用算法的时间复杂度来衡量算法