选择题（10分/题）
1在n个结点的线性表数组实现中，算法的时间复杂度是O（1）的操作是（）
A访问第i个结点（1≤i≤n）和求第i个结点的直接前驱
B在第I个结点后插入一个新结点
C删除第I结点
D以上都不对
2（1）静态链表既有顺序的优点，又有动态链表的优点。所以，它存取表中第I个元素的时间与I无关。
（2）静态链表中能容纳的元素的个数最大数在表定义时就确定了，以后不可以添加。
（3）静态链表与动态链表在元素的插入、删除上类似，不需要做元素的移动。
以上错误的是（）
A.（1）（2）B（1）
C（1）（2）（3）D（2）
3静态链表与动态链表相比，其缺点是（）
A插入、删除时需要移动较多的数据
B有可能浪费的较多的存储空间
C不能随机存取
D以上都不是
4若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）（1≤i≤n+1）
AO（0））BO（1）
CO（n）DO（n2）
5若长度为n的线性表采用顺序存储结构，在其第i（1≤i≤n+1）个位置之前插入一个新元素的算法的移动结点的平均次数为（）
An
Bn/2
C（n—1）/2
D（n+1）/2
代码题（50分）
从有序顺序表中删除其值在给定的s到t之间（要求St）的所有元素，如果s或者t不合理或顺序表为空，则显示出错消息并退出运行。
解答：
如果觉得对你有帮助，给一个大大赞，点个在看！
预览时标签不可点收录于话题#个上一篇下一篇