计算机

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

发布于 2021-07-28 21:55:58

【单选题】
A O(n)
B O(n<sup>2</sup>)
C O(n/2)
D O(log<sub>2</sub>n)

关注者

0

被浏览

156

青云 2021-07-28

生命之长短殊不重要，只要你活得快乐，在有生之年做些有意义的事，便已足够。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

知与谁同

记住：你是你生命的船长；走自己的路，何必在乎其它。

提问

回答

1242

被采纳

1194

关注TA

发私信

相关问题

1

我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的（）。

2

用线性链表存储线性表时，要求存储空间（）。

3

非线性结构是数据元素之间存在一种：()。

4

链接存储的存储结构所占存储空间（）。

5

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。

6

设完全无向图中有n个顶点，则该完全无向图中有（）条边。

7

对于经常要存取线性表任意指定位置元素的应用，线性表应采用（）存储结构。

8

设有关系模式R(B,I,S,Q,D),其上函数依赖集F={S->D,I->B,IS->Q,B->Q,B->I}下面那些是R的关键字

9

有关系模式R(A,B,C,D,E),R的函数依赖集F={A->BC,CB->E,B->D,E->A}下面哪个分解具有无损连接性

10

在ER模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N联系，3个1∶1联系，3个M∶N联系，根据ER模型转换成关系模型的规则，转换成关系的数目是()

发布
问题

手机
浏览

扫码手机浏览

在线
客服