试题详情
- 单项选择题对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()
A、n+1
B、n
C、n-1
D、n(n-1)/2
- D
关注下方微信公众号,在线模考后查看
热门试题
- 结点最少的树为(),结点最少的二叉树为(
- 设6行8列的二维数组A6×8<
- 使用三元组表示稀疏矩阵的元素,有时并不能
- 有向图G用邻接表矩阵存储,其第i行的所有
- 从有序表(12,18,30,43,56,
- 在对10个记录的序列(9,35,19,7
- 一个广义表的表尾总是一个()。
- 数据结构中,数据结构是相互之间存在一种或
- 算法一定要有输入和输出。
- 下列各种排序算法中平均时间复杂度为O(n
- (1)设有数据集合{50,39,17,
- 在插入和选择排序中,若初始数据基本正序,
- 函数实现单链表的删除算法,请在空格处将算
- 从二叉搜索树中查找一个元素时,其时间复杂
- 如下选项陈述中正确的是()
- 设顺序栈S中有2n个元素,从栈顶到栈底的
- 当线性表采用顺序存储结构时,其主要特点是
- 完全二叉树的叶子结点只会出现在()。
- 下列有关二叉树的说法正确的是()
- 深度为k的完全二叉树,其前k-1层共有(