资源名称:
2-2 线性表的顺序存储表示
浏览次数:
525
文件类型:
.swf
(若无法播放PPT,请您
单击此处
下载安装PPT播放器!)
PPT播放及计时说明
授课音频(请自行控制PPT页面以便与授课录音保持一致)
本单元共有1道选择题。
1. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点后插入一个新结点(1≤i≤n)
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从小到大排序
第1题答案和解析:
答案:
A
解析:
在顺序表中插入一个结点的时间复杂度都是O(n2),排序的时间复杂度为O(n2)或O(nlog2n)。顺序表是一种随机存取结构,访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位,时间复杂度是O(1)。