试题详情
- 单项选择题采用简单选择排序，比较次数与移动次数分别是（）
A、O（n），O（log2n）
B、O（log2n），O（n2）
C、O（n2），O（n）
D、O（nlog2n），O（n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 若邻接表中的有奇数个表结点，则一定（）
- 有一个n个顶点的有向完全图的弧数（）。
- 矩阵有哪些基本运算？
- 从一个循环顺序队列删除元素时，首先需要（
- 斐波那契数列的计算，可以使用递归的方式计
- 从具有n个结点的二叉排序树中查找一个元素
- 设顺序线性表的长度为30，分成5块，每块
- 假定一棵树的广义表表示为A（B（C，D（
- 对广义表来说，下述哪些是正确的（）
- 完全二叉树的某结点若无左孩子，则它必是叶
- 已知关键字序列（38，12，21，77，
- 栈是限定只能在表的两端进行插入和删除的线
- 依次取a中各数据，构造一棵二叉排序树。
- 在图G的邻接表表示中，每个顶点邻接表中所
- 一棵有n个叶结点的哈夫曼树，则该树共有（
- 数据结构里，有名为goods的结构体，定
- 连续存储设计时，存储单元的地址（）
- 数据结构里，树的层次的最大值（根结点算第
- 包含直接还是间接递归调用的函数都称为递归
- 试描述数据结构和抽象数据类型的概念与程序