试题详情
- 简答题排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
- 快速排序、二路归并排序、堆排序；直接插入排序、简单选择排序、起泡排序
关注下方微信公众号，在线模考后查看
热门试题
- 使用双链表存储线性表，其优点是可以（）。
- 试写一个判别给定二叉树是否为二叉排序树的
- 元素1，3，5，7按顺序依次入队列，按该
- 折半查找法适用于（）。
- 设计在无头结点的单链表中删除第i个结点的
- 广义表的表尾一定是一个广义表。
- 栈又称为（）表，队列又称为（）表。
- 设F是一个森林，B是由F变换得的二叉树。
- 串与普通的线性表相比较，它的特殊性体现在
- 在线性表的顺序结构中，以下说法正确的是（
- 写出单链表存储结构的C语言描述。
- 符号p->next出现在表达式中表示p所
- 数据的存储结构有哪几种？其中最常用的有哪
- 向一个循环队列中插入元素时，需要首先移动
- 二路归并排序的时间复杂度是（）
- 设森林F对应的二叉树为B，它有m个结点，
- 在一个表头指针为ph的单链表中，若要向表
- 而对空栈进行出栈运算时也会产生溢出，通常
- （）排序方法能够每次使无序表中的第一个记
- 下面的算法功能是向HBT堆中插入一个值为