试题详情
- 单项选择题 下面程序段的时间复杂性的量级为（）
A、O（n/2）
B、O（logn）
C、O（n）
D、O（n1/2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个待散列存储的线性表为（32，75
- 通过建立索引表来存取数据的文件有（）
- 将某完全二叉树的结点按层次编号后，某结点
- 设有头指针为head的非空的单向链表，指
- 用一维数组存储二叉树时，总是以前序遍历存
- 在一个不带头结点的链队中，假设f和r分别
- 当待排序的元素很大时，为了交换元素的位置
- 直接选择排序算法在最好情况下的时间复杂度
- 一个栈的输入序列为：a，b，c，d，e，
- 排序方法中，从未排序序列中依次取出元素与
- 运用直接插入排序方法对下面四个序列进行从
- 设一组初始记录关键字序列为（345，25
- 简述分块查找对待查找数据集合的要求及分块
- 设一条单链表的头指针变量为head且该链
- 画出下图所示有向图的所有强连通分量。
- 权值为{1，2，6，8}的四个结点构成的
- 已知广义表ls=（a，（b，c，d），e
- 二叉树中所有结点个数是2k-1-1，其中
- 在各种查找方法中，平均查找承担与结点个数
- 树最适合用来表示元素之间具有（）的数据。