试题详情
- 判断题当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
- 错误
关注下方微信公众号，在线模考后查看
热门试题
- 邻接多重表可以用以表示无向图，也可用以表
- （）不含任何结点的空树。
- （）中任何两个结点之间都没有逻辑关系。
- 假设某个单向循环链表的长度大于1，且表中
- 分别采用堆排序，快速排序，冒泡排序和归并
- 在双向循环链表中，在p指针所指的结点后插
- 执行一趟快速排序能够得到的序列是（）
- 顺序表中第一个元素的存储地址是100，每
- 假定一个链队的队首和队尾指针分别为fro
- （）的遍历仍需要栈的支持
- 数据结构里，下列选项中是算法设计要求的是
- 单链表的存储密度为（）。
- 已知（k1，k2，…，kn）是堆，试写一
- 一个顺序表的第一个元素的存储地址是90，
- 数据结构里，已知product是结构体类
- n个顶点的连通图至少有（）边。
- 在线性表的顺序结构中，以下说法正确的是（
- 设有一个12阶的对称矩阵A（左上角第一个
- 对顺序存储的线性表，设其长度为n，在任何
- 折半查找法适用于（）。