MOOC 浙大《数据结构》第二讲 线性结构 小测验
1
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？ A. 都是O(1) B. 都是O(k) C. O(1)和O(k) D. O(k)和O(1)
正确答案：C你选对了
链表的话需要从表头循环到k 顺序结构 直接输出k下标就行
2
在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：
for (___________ ) PtrL->Data[j-1]=PtrL->Data[j];
其中空缺部分的内容应该是
A. j = i; j< = PtrL->Last; j++ B. j =PtrL->Last; j>= i; j-- C. j = i-1; j< = PtrL->Last; j++ D. j =PtrL->Last; j>= i-1; j--
正确答案：A你选对了 就正常的循环
3
下列函数试图求链式存储的线性表的表长，是否正确？
int Length ( List *PtrL ) { List *p = PtrL; int j = 0; while ( p ) { p++; j++; } return j; }
-
A. B.
正确答案：B你选对了 肯定是错的啊 p应该指向下一个节点而不是++
下一篇：
设计模式课设之蛋糕店结账子系统