设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
A. 40,42,45,55,80,85
B. 42,40,45,80,85,55
C. 42,40,45,85,55,80
D. 42,40,45,55,80,85
查看答案
设有序表中有11个元素,则用二分查找查找元素X最多需要比较()次。
A. 12
B. 5
C. 4
D. 1
n个顶点的强连通图至少有( )条边。
A. n
B. n+1
C. n-1
D. n*(n-1)
以下与数据的存储结构无关的术语是( )。
A. 循环队列
B. 链表
C. 二叉树
D. 链栈
算法分析的目的是()
A. 找出数据结构的合理性
B. 研究算法的中输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性