试题详情
- 单项选择题数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 存在这样的二叉树，对它采用任何次序的遍历
- 在循环双向链表中表头结点的左指针域指向（
- 广义表的表头可以是广义表，也可以是单个元
- 算法和程序原则上没有区别，在讨论数据结构
- 画出广义表的头尾链表存储结构。
- 对一棵二叉排序树进行前序遍历一定可以得到
- 一个队列的入队序列是1，2，3，4，则队
- 在非空二叉树的i层上至多有2i个结点（i
- 以二叉链表为存储结构，编写算法求二叉树中
- 设有一组关键字（9，01，23，14，5
- 设有一组初始记录关键字序列（K
- 图G＝(V，E)，其中V={1,2,3,
- 数据结构里，值传递与地址传递参数的类型是
- 一个广义表是（a，（a，b，c），d，e
- 一棵有21个结点的哈夫曼树，该树中有（）
- 假定对元素序列（7， 3， 5， 9，
- 对于长度为18的顺序存储的有序表，若采用
- 给定结点的关键字序列为：47，7，29，
- 当待排序记录已经从小到大排序或者已经从大
- 数据的（）包括集合、线性结构、树形结构和