试题详情
- 单项选择题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。
A、起泡排序
B、直接插入排序
C、二路归并排序
D、快速排序
关注下方微信公众号，在线模考后查看
热门试题
- 如下图所示的有向网图，利用Dijkstr
- 散列表中由于散列到同一个地址而引起的“堆
- 包含直接还是间接递归调用的函数都称为递归
- 设指针变量front表示链式队列的队头指
- 证明：对任一满二叉树，其分枝数B＝2（n
- 对于一个栈作进栈运算时，应先判别栈是否为
- 若允许表达式内多种括号混合嵌套，则为检查
- 下面程序段的时间复杂度为（）
- 下面是二分法（折半）查找算法。在给定有序
- 下列树的度为（）。
- shop是一个结构体普通变量，它有一个成
- 在队列这章中，循环队列解决了普通队列遇到
- 在一个双向链表中删除指针p所指向的结点时
- 下图的拓扑序列是（）。
- n个顶点的完全有向图中含有（）。
- 有序树和无序树
- 在一个单链表中，若删除p所指向结点的后续
- 一棵有21个结点的哈夫曼树，该树中有（）
- 将5个不同的数据进行排序，至多需要比较（
- 在一个单链表中，己知指针q所指向的结点是