试题详情
- 单项选择题在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 若用一个大小为6的数组来实现循环队列，且
- 关于字符串描述正确的是（）。
- 二维数组和多维数组均不是特殊的线性结构。
- 在对一组记录（54，38，96，23，1
- 栈的插入与删除操作在（）进行。
- 设一个栈的输入序列是 1，2，3，4，5
- 若一个栈以向量V[1..n]存储，初始栈
- 在一个循环队列中，队首指针指向对周元素的
- 判别下列序列是否为堆，如不是，按照堆排序
- 网G的邻接矩阵如下，试画出该图，并画出它
- 算法是程序设计的灵魂。
- 一维数组与线性表的区别是（）。
- 数据的存储结构是数据的逻辑结构的存储映象
- 数据元素之间（）的整体称为逻辑结构。
- 判断下列各对函数f（n）和g（n），当n
- 任何无环的有向图，其结点都可以排在一个拓
- 假设以顺序存储结构实现一个双向栈，即在一
- 设数组Data[m+1]作为循环队列sq
- 给定一棵用二叉链表表示的二叉树，其中的指
- 设单链表中指针p指向结点m，若要删除m之