《数据结构》A 卷 第 1 页 共 6 页 东莞理工学院城市学院（本科）试卷（A 卷） 2013-2014 学年第一学期 开课单位： 计算机与信息科学系 ，考试形式： 闭卷 ，允许带 入场 科目：数据结构 班级：12 软工 班 姓名： 学号： 题序 一 二 三 四 五 六 总 分 得分 评卷人 一 、 单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）在每小题列出的四个备选项中只有一 个是符合题目要求的，请将其代码填写下表中。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1. 在数据结构中，从逻辑上可以把数据结构分成（C）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 2. 一个向量首元素的存储地址是 100，每个元素的长度为 2，则第5 个元素的地址是（B）。 A．110 B．108 C．100 D．120 3. 在n 个结点的顺序表中，算法的时间复杂度是 O(1)的操作是（A）。 A．访问第i 个结点（1≤i≤n）和求第i 个结点的直接前驱（2≤i≤n） B．在第i 个结点后插入一个新结点（1≤i≤n） C．删除第i 个结点（1≤i≤n） D．将 n 个结点从小到大排序 4. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 5. 将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是（A）。 A．n B．2n-1 C．2n D．n-1 6. 在一个长度为 n 的顺序表中，在第i 个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（B）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 7. 在双向链表存储结构中，删除 p 所指的结点时须修改指针（A）。 A．p->nex t->prior=p->prior; p->prior->nex t=p->nex t; B．p->nex t=p->nex t->nex t; p->nex t->prior=p; 《数据结构》A 卷 第 2 页 共 6 页 C．p->prior->next=p; p->prior=p->prior->prior; D．p->prior=p->next->next; p->next=p->prior->prior; 8. 若让元素1，2，3，4，5 依次进栈，则出栈次序不可能出现在（C）种情况。 A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1 9. 对 n 个关键字作快速排序，在最坏情况下，算法的时间复杂度是（B）。 A．O(n) B．O(n2) C．O(nlog2n) D．O(n3) 10. 从未排序序列中依次取...
