试题详情
- 单项选择题对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
A、n+1
B、n
C、n-1
D、n（n-1）/2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵树中，（）没有前驱结点。
- 设P1和P2是两个单链表，他们的元素都递
- 单链表是线性表的链式存储结构。
- 一裸树上的任何结点（不包括根本身）称为根
- 子串定位函数的时问复杂度在最坏情况下为0
- 设单链表中指针p 指向结点A
- A+B/C-D*E的后缀表达式是（）
- 若用一个大小为6的数组来实现循环队列，且
- 在哈夫曼编码中，当两个字符出现的频率相同
- 散列函数有一个共同的性质，即函数值应当以
- 对线性表进行二分查找时，要求线性表必须：
- 在一个尾指针为rear的不带头结点的单循
- 已知一棵完全二叉树的第5层有3个结点，其
- 数组a经初始化char a[
- 具有什么特征的数据结构被称为线性表？
- 试找出分别满足下列条件的所有二叉树： ⑴
- 简述森林转换为二叉树的具体步骤。
- 数据结构里，顺序表删除元素的时间复杂度是
- 对初始状态为递增有序的序列进行排序，最省
- 在对二叉树进行顺序存储时，若下标为6的结