试题详情
- 单项选择题在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 一趟排序结束后不一定能够选出一个元素放在
- 若一个元素序列基本有序，则选用（）方法较
- 数据结构可用三元式表示（D，S，P）。其
- 顺序表是常用的数据结构，顺序表具有的特点
- 对于长度为n的线性表，若采用分块查找（假
- 简述头结点的作用。
- 元素A、B、C、D依次进顺序栈后，栈顶元
- 树的度是指各结点的度的最大值。
- 简述二叉排序树的查找过程。
- 设有头指针为head的带有头结点的非空单
- 在单链表中，任何两个元素的存储位置之间都
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 设图的邻接矩阵为，则该图为（）。
- 对于数列{25，30，8，5，1，27，
- 假定一棵三叉树的结点数为50，则它的最小
- 下述几种排序方法中，要求内存量最大的是（
- 如果G1是一个具有n个顶点的连通无向图，
- 在所有排序方法中，（）排序方法采用的是二
- 队的插入操作在（）进行。
- 已知模式串t=‘abcaabbabcab