试题详情
- 单项选择题采用简单选择排序,比较次数与移动次数分别为()。
A、O(n),O(logn)
B、O(logn),0(n*n)
C、0(n*n),0(n)
D、0(nlogn),0(n)
- C
关注下方微信公众号,在线模考后查看
热门试题
- 查找
- 若一个连通图中每个边上的权值均不同,则得
- 一组记录排序码为(46,79,56,38
- 用邻接矩阵存储一个图时,在不考虑压缩存储
- 解决散列法中出现的冲突问题常采用的方法是
- 顺序存储方式的优点是存储密度大,且插入、
- 数据结构里,定义名称为plan结构体,其
- 在一个具有n个结点的有序单链表中插入一个
- 装载因子是散列表的一个重要参数,它反映了
- 在线性表的散列存储中,处理冲突有()和(
- 表达式求值是()应用的一个典型例子。
- 计算二叉树上单分支结点数目。假设二叉树的
- 设有一组关键字(19,1,23,14,5
- 假定一个数列{25,43,62,31,4
- 在一个单链表中要删除p所指结点的后继结点
- 求从某源点到其余各顶点的Dijkstra
- 设G为具有N个顶点的无向连通图,则G至少
- 为整数定义一个抽象数据类型,包含整数的常
- 在双链表中,每个结点设置了两个指针域,其
- 简述回溯法的基本思想,采用这种算法的关键