PAGE 试卷A 第 PAGE 3页 共8页 模拟卷B 一选择题本大题共15小题每题2分共30分 1不是算法的基本特性的是 A可行性 B长度有限 C有穷性 D确定性 2对于顺序存储结构的线性表访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为 AO(n,O(n) BO(n,O(1) CO(1,O(n) DO(1,O(1) 3在一个长度为n(n>1)的带头结点单链表h上另设有尾指针r指向尾