数据结构期末试卷2..docVIP

　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（A）卷 数据结构 课程 课程类别：必 开卷(范围)（ A4纸一张 ）：　　　　考试日期：　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 30 20 38 12 100 得分 考生注意事项：1、本试卷共 7 页，总分　100　分，考试时间　120 分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 选择题(每题 2 分，共30分) 假设某算法语句总的执行次数为T(n)=6n4+n3,那么该算法的时间复杂性量级为( )。 A) O(2) B) O(n5) C) O(n4) D) O(1) 线性表采用存储结构时，其地址( )。 A) 必须是连续的 B) 部分地址必须是连续的C) 一定是不连续的 D) 连续与否均可以 在顺序线性表（a1,a2,···,a29,a30）中，在a20之前插入一个新的结点，需要将( )个结点后移。 A) 11 B) 20 C) 19 D) 10 带头结点的单循环链表为空的条件是( )。 A)head