Ta老师题库

线性表(a1，a2，…，an)以链接方式存储时，访问第i位置元素的时间复杂性为（）。

6 查阅

线性表(a1，a2，…，an)以链接方式存储时，访问第i位置元素的时间复杂性为（）。

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

参考答案:

答案：C

超星尔雅学习通

相关问题:

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一

已知二维数组A[0.9]中（按行优先存储的），元素A[2][0]的地址为560，每个元素占

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上

若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换

在一个顺序循环队列中，队头指针指向队头元素的（）位置。

设二维数组A（即m行n列）按行存储在数组B[1.m*n]中，则二维数组元素A[i，j]在一

从一个顺序循环队列中删除元素时，首先需要（）。

顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则读

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。