试题详情
- 判断题当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 下面程序段的时间复杂度为（）。 i=1
- 写出下面算法的功能。intfunctio
- 对用邻接矩阵表示的图进行任一种遍历时，其
- （）是图的一种连接存储结构。
- 数据结构里，顺序表删除元素的时间复杂度是
- 二叉树的先序序列是：ABCDEF；中序序
- 某完全有向图G含有n个结点，则它含有边的
- 数据结构里，关于树的概念说法正确的是（）
- 将关键字（45，87，30，33，63，
- 栈是特殊的线性表，其特殊性在于（）
- 在函数中对引用形参的修改就是对相应（）的
- 二次聚集
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 采用简单选择排序，比较次数与移动次数分别
- 已知关键序列5，8，12，19，28，2
- 设有一个10阶的对称矩阵A，采用压缩存储
- 下面哪一个方法可以判断出一个有向图中是否
- 对顺序表上的插入、删除算法的时间复杂性分
- 用循环链表表示的队列长度为n，若只设头指
- 设有关键码初始序列{Q，H，C，Y，P，