数据结构——计算机科学与技术本科

《数据结构——计算机科学与技术本科》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、时间：0分6秒/分单选题1.若一棵有6591个结点的完全二叉树，其叶结点数为()个。(A)3294(B)3295(C)3296(D)3297难度：较易分值：4.0C2.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较()个结点。(A)n(A)n/2(C)(n+1)/2(D)(n-1)/2难度：较易分值：3.0C1.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）（A）不一定相同（B）都相同（C）都不相同（D）互为逆序难度：较易分值：3.0B1.数组A中，每个元素的长度

2、为3个字节，行下标从1到&列下标从1到10,从首地址SA开始按列存放元素，元素A(A)SA+141(B)SA+180(C)SA+222(D)SA+225难度：较易分值：3.0B2.在下列排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。(A)希尔排序(B)选择排序(C)插入排序(D)冒泡排序难度：较易分值：4.0B1.设初始输入序列为级b,c,d,利用一个栈产生输出序列(进栈过程中只要栈中有元素可随吋出栈)，下列不可能通过栈产生序列是()。(A)a,c,d,b(B)a,c,b,d(C)a,b,c,d(D)d,

3、a,b,c难度：较易分值：3.0D2.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（A）层次遍历算法（B）前序遍历算法（C）中序遍历算法（D）后序遍历算难度：较易分值：3.0C1.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）（A）插入（B）删除（C）排序（D）定位难度：较易分值：3.0D1.向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为()。(A)O(1)(B)O(log2n)(C)O(n)(D)O(nlog2n)难度：较易分值：3.0B10・循环队列用数组A(

4、A)(rear-front+m)%m(B)rear-front+1(C)rear-front-1(D)rear-front难度：较易分值：3.0A11.算法分析的目的是()(A)辨别数据结构的合理性(B)评价算法的效率(C)研究算法中输入与输出的关系(D)鉴别算法的可读性难度：较易分值：3.0B12・在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为()(A)i(B)i+1(C)n-i(D)n-i+1难度：较易分值：3.0D13・下列排序算法中

5、，其时间复杂度和记录的初始排列无关的是()(A)插入排序(B)堆排序(C)快速排序(D)冒泡排序难度：较易分值：3.0B14.请问n个结点的二叉链表中有()个指针域存储的NULLo(A)2n(B)n(C)n-1(D)n+1难度：较易分值：3.0D15・在顺序表(13,15,18,24,26,28,30,35,44,58)中，用折半法查关键字35,需做()次关键字比较(A)4(B)3(C)2(D)l难度：较易分值：4.0C16.在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于()。(A)2h・l(

6、B)2h+l(C)2h-l(D)2h难度：较易分值：3.0D17.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。(A)2h(B)2h-l(C)2h+l(D)h+1难度：较易分值：3.0B18.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）(A)3,2,6,1,4,5(A)3,4,2,1,6,5(C)1,2,5,3,4,6(D)5,6,4,2,3,1难度：较易分值：4.0B19.假定一个链式队列的队头和队尾指针分别为front和rear,条件

7、为（）。则判断队空的(A)front==rear(B)front!=NULL(C)rear!=NULL(D)front==NULL难度：较易分值：3.0D20・从图G（图1所示）的顶点vl（标为1的顶点，其它相同）出发进行深度优先搜索（注：找相邻顶点时按顶点编号从小到大的顺序），其结果序列为（）。(A)vl,v2,v4,v5,v3,v6,v7(B)vl,v2,v3,v7,v4,(C)vl,v2,v6,v7,(D)vl,v2,v5,难度：较易分值：4.0B21.以下说法错误的是()。(A)抽象数据类型具有封装性。(A)抽象

8、数据类型具有信息隐蔽性(A)使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。(B)抽象数据类型的一个特点是使用与实现分离难度：较易分值：3.0C22.若有序表的关键字序列为(b,c，d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中，先后进行比较的关键字依次为()(A)f,c,b(B)f