试题详情
- 单项选择题对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
A、n+1
B、n
C、n-1
D、n（n-1）/2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 用字符数组存储长度为n的字符串，数组长度
- 分别写出图中所示二叉树的先序遍历、中序遍
- 简述树、二叉树、满二叉树和完全二叉树的结
- 设有一个25阶的对称矩阵A，采用压缩存储
- 下面算法实现，用一棵二叉树中的结点建立一
- 折半搜索只适合用于（）。
- 归并排序在任何情况下都比所有简单排序速度
- 数据结构里，树形结构是数据的存储结构。
- B-树是一种动态索引结构，它既适用于随机
- 下述（）是顺序存储结构的优点？
- 写出单链表存储结构的C语言描述。
- 什么是线性结构？什么是非线性结构？举例说
- 下述几种排序方法中，要求辅助内存最多的是
- n个结点的完全有向图含有边的数目（）。
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 下面的说法中，不正确的是（）
- 简述以下算法的功能（栈的元素类型SEle
- 入栈的先后顺序为a，b，c，d，e，（入
- 在有n个叶子的哈夫曼树中，叶子结点总数为
- 在递归调用的情况下，数据区的范培采用动态