多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。
A、O(n)
B、O(n
2
)
C、O(nlog
2
n)
D、O(n
3
)
查看答案
微信扫一扫手机做题
最新试题
·
从邻接矩阵可以看出,该图有()个顶点。如
·
n个顶点的强连通图的邻接矩阵中至少有()
·
完全二叉树
·
若一棵二叉树中的结点均无右孩子,则该二叉
·
由a,b,c三个结点构成的二叉树.共有(
·
对下列四个序列进行快速排序,各以第一个元
·
在一棵二叉排序树上按()遍历得到的结点序
·
分块查找的平均查找长度不仅与索引表的长度
·
设有程序段 i=1; while (i
·
用邻接矩阵法存储一个图所需的存储单元数目
热门试题
·
数据结构里,下列选项中是单链表的优点的是
·
若以{4,5,6,7,8}作为权值构造哈
·
有向图G中极大强连通子图称为G的()。
·
已知一组元素的排序码为: (4
·
堆栈是一种插入和删除操作在表的一端进行的
·
数据结构里,时间复杂度是O(n)的算法有
·
S="morning",执行求子串函数S
·
设哈希表长度为11,哈希函数H(K)=(
·
已知一组待排序的记录关键字初始排列
·
对于一棵具有n个结点的二叉树,采用二叉链