试题详情
- 单项选择题数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 已知10个元素（54，28，16，73，
- 当向B—树中插入关键码时，可能引起结点的
- 设有一个长度为35的顺序表，要在第5个元
- 二叉树中每个结点的两棵子树是有序的。
- 无向图G＝（V，A），其中V＝｛a，b，
- 给定结点的关键字序列为：19，14，23
- 数据结构里，图片不属于数据。
- 已知一组元素的排序码为： （46，7
- 具有n个顶点的无向完全图，边的总数为（）
- 设m，n均为自然数，m可表示为一些不超过
- 在一个单向链表中，在p所指结点之后插入一
- 设有一个10阶的对称矩阵A，采用压缩存储
- 根据线性表的链式存储结构中每个结点所含指
- 下列选项中是C语言中的字符串的结束符是（
- 若一个元素序列基本有序，则选用（）排序较
- 下图的拓扑序列是（）。
- 在哈夫曼树中，权值最小的结点离根结点最近
- 非空的循环单链表head的尾结点（有指针
- （）链表从任何一个结点出发，都能访问到所
- 非空的循环单链表head的尾结点（由p所