西安交通大学17年9月课程考试《数据结构》作业考核试题.docxVIP

word可复制可编辑 word可复制可编辑 西安交通大学17年9月课程考试《数据结构》作业考核试题/1 1-5:BADAD/1 一,单选题（共30道试题,共60分.）/1 1.（）二叉排序树可以的到一个从小到大的有序序列./1 A.先序遍历/1 B.中序遍历/1 C.后序遍历/1 D.层次遍历/1 正确答案：B/1 2.下列程序段的时间复杂度为（）.i=0,s=0；while(sn){s=s+i；i++；}/1 A.O(n)/1 B.O(n)/1 C.O(n)/1 D.O(n)/1 正确答案：A/1 3.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为（）/1 A.front=front+1/1 B.front=(front+1)%(m-1)/1 C.front=(front-1)%m/1 D.front=(front+1)%m/1 正确答案：D/1 4.程序段s=i=0；do{i=i+1；s=s+i；}while(i=n)；的时间复杂度为（）./1 A.O(n)/1 B.O(nlog2n)/1 C.O(n)/1 D.O(n/2)/1 正确答案：A/1 5.设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为（）./1 A.129/1 B.219/1 C.189/1 D.229/1 正确答案：D/1 6.设某无向图有n个顶点,则该无向图的邻接表中有（）个表头结点./1 A.2n/1 B.n/1 C.n/2/1 D.n(n-1)/1 正确答案：B/1 7.设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是（）./1 A.head==0/1 B.head-next==0/1 C.head-next==head/1 D.head!=0/1 正确答案：A/1 8.栈和队列的共同特点是（）./1 A.只允许在端点处插入和删除元素/1 B.都是先进后出/1 C.都是先进先出/1 D.没有共同点/1 正确答案：A/1 9.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为/1 A.O（1）/1 B.O（n）/1 C.O（1og2n）/1 D.O（n2)/1 正确答案：C/1 10.设有一个10阶的下三角矩阵A（包括对角线）,按照从上到下,从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为（）./1 A.10/1 B.19/1 C.28/1 D.55/1 正确答案：B/1 11.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树的到序列为（）/1 A.BADC/1 B.BCDA/1 C.CDAB/1 D.CBDA/1 正确答案：A/1 12.设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有（）个./1 A.4/1 B.5/1 C.6/1 D.7/1 正确答案：C/1 13.设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为（）./1 A.top=top+1;/1 B.top=top-1;/1 C.top-next=top;/1 D.top=top-next;/1 正确答案：D/1 14.二叉排序树中左子树上所有结点的值均（）根结点的值./1 A./1 B./1 C.=/1 D.!=/1 正确答案：A/1 15.若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是（）/1 A.O（1）/1 B.O（n）/1 C.O（n^2)/1 D.O（n^3）/1 正确答案：C/1 16.设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动（）个元素./1 A.n-i/1 B.n+l-i/1 C.n-1-i/1 D.i/1 正确答案：A/1 17.设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有（）个度数为0的结点./1 A.5/1 B.6/1 C.7/1 D.8/1 正确答案：C/1 18.设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为（）./1 A.1/1 B.2/1 C.3/1 D.4/1 正确答案：B/1 19.在一个顺序存储的循环队列中,队头指针指向队头元素的（）/1 A.前一个位置/1 B.后一个位置/1 C.队头元素位置/1 D.队尾元素的前一位置/1 正确答案：A/1 20.用链接方式存