试题详情
- 单项选择题对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？（）
A、从小到大排列好的
B、从大到小排列好的
C、元素无序
D、元素基本有序
关注下方微信公众号，在线模考后查看
热门试题
- 设某棵二叉树中只有度数为0和度数为2的结
- 有一个早晨7点到晚上 11点营业的连锁店
- 以单链表为存储结构，写一个直接选择排序算
- 给定一棵用链表表示的二叉树，其根结点为r
- 画出下图所示有向图的所有强连通分量。
- 执行下面程序段时，S语句的执行次数为（）
- 用树的前序遍历和中序遍历可以导出树的后序
- 堆是一个完全二叉树。
- 图的逆邻接表存储结构只适用于（）图。
- 一个栈的入栈序列是1，2，3，4，5，则
- 通常要求同一逻辑结构中的所有数据元素具有
- 假定用于通信的电文由8个字符A、B、C、
- 表长为0的线性表称为（）
- 对于一个具有n个顶点的无向图，若采用邻接
- 简述稠密索引和稀疏索引的区别。
- 在单链表中，若要在指针P所指结点后插入指
- 树是结点的有限集合，它（）根结点，记为T
- 数据结构里，哪些选项属于数据的范畴（）。
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 设广义表L=（（a，b，c）），则L的长