数据结构试A.docVIP

东莞理工学院城市学院（本科）试卷（A卷） 2013-2014学年第一学期 开课单位： 计算机与信息科学系 ，考试形式： 闭卷 ，允许带 入场 科目：数据结构 班级：12软工 班 姓名： 学号： 题序 一 二 三 四 五 六 总 分 得分 评卷人 单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写下表中。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 在数据结构中，从逻辑上可以把数据结构分成（C）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 一个向量首元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（B）。 A．110 B．108 C．100 D．120 在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个结点从小到大排序 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（A）。 A．n B．2n-1 C．2n D．n-1 在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（B）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 在双向链表存储结构中，删除p所指的结点时须修改指针（A）。 A．p-next-prior=p-prior; p-prior-next=p-next; B．p-next=p-next-next; p-next-prior=p; C．p-prior-next=p; p-prior=p-prior-prior; D．p-prior=p-next-next; p-next=p-prior-prior; 若让元素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 对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（B）。 A．O(n) B．O(n2) C．O(nlog2n) D．O(n3) 从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（C）。 A．归并排序 B．冒泡排序 C．插入排序 D．选择排序 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（C）。 A．（100，80， 90， 60， 120，110，130） B．（100，120，110，130，80， 60， 90） C．（100，60， 80， 90， 120，110，130） D．(100，80， 60， 90， 120，130，110) 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（B）倍。 A．1/2 B．1 C．2 D．4 在下列存储形式中，（B）不是树的存储形式？ A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法 广义表((a,b,c,d))的表头是（C），表尾是（B）。 A．a B．( ) C．(a,b,c,d) D．(b,c,d) 假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（B）。 A．808 B．818 C．1010 D．1020 填空题(每空1分，共15分) 假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为___9 个，树的度为_ 3 _。 数据的物理结构主要包括 顺序结构 和 链式结构 两种情况。 为了能有效地应用HASH查