13-14年物电数据结构期末卷.docVIP

物理与电信工程学院2013 /2014学年（1）学期期末考试试卷 《数据结构》 试卷（A卷） 专业 年级 班级 姓名 学号 一 选择题 1 数据结构主要指 A 数据的逻辑结构 B 数据的存储结构 C 数据的逻辑结构和存储结构 D 数据的存储地址 2 求时间复杂度 void Compute(int n) { int i,x; i=n;x=0; do{x=x+5*i i--;} while(i0);} A O(1) B O(n) C O(n2) D O(n3) 3 单链表中各节点的存储地址 A 连续与否都可以 B 部分地址必须连续 C 一定不连续 D 必须连续 4 线性表的顺序存储比链接存储在进行 费时 A 查找 B 表尾插入和删除 C 按值插入与删除 D 表头插入和删除 5 将长度n的单链表链接在长度为m的单链表的时间复杂度为 A O(1) B O(n) C O(m) D O(m+n) 6线性表 按a,b,c,d输入的序列，输出序列可能为 A a,d,b,c B c,a,d,b C d,c,b,a D d,a,b,c 7 判断队列已满的条件是 A front=Q.rear B front=rear+1 C front=(r-1)%n D