试题详情
- 单项选择题对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）
A、n+1
B、n
C、n-1
D、n（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 按照二叉树的定义，具有三个节点的二叉树有
- 对于一个具有n个顶点和e条边的有向图和无
- 设有一个字符串S=“windows”，求
- 链栈与顺序栈相比，有一个比较明显的优点是
- 设计将一个双向循环链表逆置的算法。
- 五节车厢以编号1，2，3，4，5顺序进入
- 将两个各有n个元素的有序表归并成一个有序
- 深度优先遍历类似于二叉树的（）
- 已知一个顺序栈*s，栈顶指针是top，它
- 把算法的工作量大小和实现算法所需的存储单
- 设n为正整数。试确定下列各程序段中前置以
- 顺序存储方式只适用于存储线性表。
- 静态链表中指针表示的是（）.
- 在由尾指针rear指示的单循环链表中，在
- 指出下述程序段的功能是什么？
- 当一个线性表经常进行存取操作而很少进行插
- 假定要对长度n=100的线性表进行散列存
- 数据结构里，树的度描述错误的是（）。
- 设串s1=’ABCDEFG’，s2=’P
- 记录的关键字序列为：63，90，70，5