旧数据结构导论试卷一.docVIP

数据结构导论试题一 （课程代码：2142） 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．算法指的是 【 A 】 A．对特定问题求解步骤的一种描述。 B．计算机程序 C．排序方法 D．数据处理 2．在数据结构课程里决定选取何种存储结构时，一般不考虑 【 A 】 A．各结点的值如何 B．结点个数的多少 C．对数据有哪些运算 D．所用编程语言实现这种结构是否方便 3．线性表采用链接存储时，其地址 【 D 】 A．必须是连续的 B．部分地址必须是连续的． C．一定是不连续的 D．连续与否均可以 4．设线性表有n个元素，在顺序表上实现比在链表上实现效率高的算法是 【 A 】 A．输出第i(0≤i≤n—1)个元素值 B．交换第0个元素与第1个元素的值 C．顺序输出这n个元素的值 D．输出与给定值x相等的元素在线性表中的序号 5．在一个以head为头指针的非空循环单链表中，尾结点指针p满足 【 A 】 A.p-next==head B.p-next==NULL C.p==NULL D.p==head 6．若用一个大小为6的数组来实现循环队列，且队尾指针rear和队头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少【 B 】 A. 1和 5 B. 2和4 C. 4和2 D. 5和1 7．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是 【 D 】 A．不确定 B．n-i C．n-i-1 D．n-i+1 8．对特殊矩阵采用压缩存储的目的主要是为了 【 D 】 A．表达变得简单 B．对矩阵元素的存取变得简单 C．去掉矩阵中的多余元素 D．减少不必要的存储空间 9．设二叉树有n个结点，则其深度为 【 D 】 A．n一1 B．n C． D．不能确定 10．按照二叉树的定义，具有3个结点的二叉树有 【 C 】 A．3种 B．4种 C．5种 D．6种 11．对具有n个结点的完全二叉树按层次顺序编号，则编号为i的结点（2in）的左孩子结点的编号是 【 B 】 A．i B．2i+1 C．2i-1 D．不存在 12．对一棵二叉排序树采用中根遍历进行输出的结点序列一定是 【 B 】 A．递增或递减序列 B．递增序列 C．无序序列 D．递减序列 13．在一个有序表为（10,13,19,21,32,42,48,65,79, 81,85,99,108），当二分查找值为85的结点时，要 次查找成功。 【 A 】 A．2 B．3 C．4 D．5 14．堆的形状是一棵 【 A 】 A．二叉排序树 B．满二叉树 C. 完全二叉树 D．判定树 15．一组关键码序列为{46，79，56，38，40，84}，则利用快速排序方法，以第1个记录为基准得到的第一趟排序序列为 【 A 】 A．38，40，46