试题详情
- 单项选择题对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（n3）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表6，5，1，2，4，3，8，7经过
- 假设线性表采用顺序存储结构，表中元素值为
- 数据结构里，顺序表是线性表采用顺序存储结
- 采用顺序搜索方法查找长度为n的顺序表示，
- 简述快速排序中划分的含义和过程。
- 在定义某种数据结构时，其数据域的数据类型
- 设有编号为1，2，3，4的四辆列车，顺序
- 数据结构里，关于树的兄弟与堂兄弟描述正确
- 堆
- 进行折半查找的表必须是顺序存储的有序表。
- 无向图中，两顶点之间有边则互为（）。
- 用5个权值{3，2，4，5，1}构造的哈
- 当输入序列已经基本有序时，起泡排序需要比
- 带头结点head的双循环链表为空表的条件
- 设一个顺序有序表A[1：14]中有14个
- 已知一棵二叉树的先序序列：ABDGJEH
- 栈是线性结构。
- 二叉树通常有（）存储结构和（）存储结构两
- 链式存储结构的特点是用一组（）的存储单元
- 下面算法是判断字符串是否为回文（即正读和