试题详情
- 单项选择题对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）
A、n+1
B、n
C、n-1
D、n（n-1）/2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设哈希表的地址范围为0～17，哈希函数为
- 向一个长度为n的向量的第i个元素（1≤i
- 在循环双向链表中表头结点的左指针域指向（
- 请画出图中的各二叉树对应的森林。
- 对于下面的带权图，若按照克鲁斯卡尔算法产
- 列举一些需要进行字符串模式匹配的应用场景
- 模式匹配
- 数据结构里，结构体的名字可以是关键字，如
- 数据结构里，顺序表删除元素的时间复杂度是
- 对于下图G4和G5，按下列条件试分别写出
- 单链表的查找很方便，直接可以获得任何一个
- 已知如下图所示的一个图，若从顶点a出发，
- Ackerman函数定义如下：请写出递归
- 分治法与减治法的思路有什么相同之处？又有
- 一个广义表的深度等于（）嵌套的最大层数。
- 对一个算法的评价，不包括如（）方面的内容
- 结构体指针的定义方式正确的是（）
- 算法分析的两个主要方面是（）。
- 利用简单选择排序对n个记录进行排序，最坏
- 在稀疏矩阵的带行指针向量的链接存储中，每