对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为： - 考试宝

单选题对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：

A、 O(1), O(1)

B、 O(1), O(N)

C、 O(N), O(1)

D、 O(N), O(N)

下载APP答题

由4l***7t提供分享举报纠错

相关试题

单选题衡量查找算法效率的主要标准是（）

A、查找速度

B、平均查找长度

C、查找次数

D、存储利用率

单选题以下说法正确的是（）

A、数据的逻辑结构与存储结构必然一一对应

B、数据的存储结构不影响算法的效率

C、每种数据结构都只能采用一种存储结构

D、一些表面上很不相同的数据可以有相同的逻辑结构

单选题在一个图中，所有顶点的度数之和等于图的边数的（）倍

A、1

B、1.5

C、2

D、3

单选题线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

A、必须连续

B、连续或不连续都可以

C、部分连续部分不连续

D、必须不连续

单选题假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）

A、808

B、810

C、816

D、818

单选题若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况

A、5,4,3,2,1

B、4,3,1,2,5

C、2,1,5,4,3

D、3,2,4,5,1

单选题顺序查找法适合于存储结构为（）的线性表

A、仅顺序存储

B、顺序存储或链接存储

C、仅链接存储

D、索引存储

单选题直接插入排序的方法是（）的排序方法

A、不稳定

B、仅适用于链式存储

C、稳定

D、仅适用于顺序存储