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 (___________ )...
原创
2021-03-22 09:06:07 ·
2523 阅读 ·
0 评论