天津大学22春“计算机科学与技术”《数据结构》作业考核易错、难点汇编⑥（带答案）试卷号：11
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她天津大学22春“计算机科学与技术”《数据结构》作业考核易错、难点汇编⑥（带答案）一.综合考核(共45题)1.设某散列表的长度为100，散列函数H(k)=k% P，则P通常情况下最好选择()A.99B.97C.93D.91参考答案：B2.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为()A.43/12B.39/12C.37/12D.35/12参考答案：C3.队列是一种()的线性表A.只能插入B.只能删除C.先进后出D.先进先出参考答案：D4.在一棵具有5层的满二叉树中结点数为()A.33B.32C.31D.16参考答案：C5.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是()A.head==0B.head->next==headC.head->next==0D.head!=0参考答案：B6.堆的形状是一棵()A.满二叉树B.平衡二叉树C.完全二叉树D.二叉排序树参考答案：C7.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。
A.部分地址必须是连续的B.连续或不连续都可以C.必须是连续的D.一定是不连续的参考答案：B8.下述几种排序方法中，要求内存量最大的是()A.选择排序B.插入排序C.快速排序D.归并排序参考答案：D9.二叉树是非线性数据结构，所以()A.顺序存储结构和链式存储结构都能存储B.顺序存储结构和链式存储结构都不能使用C.它不能用顺序存储结构存储D.它不能用链式存储结构存储参考答案：A10.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()A.小于等于m的最大素数B.小于等于m的最大奇数C.小于等于m的最大合数D.小于等于m的最大偶数参考答案：A11.按照二叉树的定义，具有3个不同数据结点的不同的二叉树有()种A.6B.5C.32D.30参考答案：D12.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点A.8B.7C.6D.5参考答案：B13.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为()A.nB.eC.2nD.2e参考答案：D14.二叉树中第i(i≥1)层上的结点数最多有()个A.2i-1B.2的i-1次方C.2的i次方D.2i参考答案：B15.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是()。
A.edcbaB.decbaC.dceabD.abcde参考答案：C16.在二叉排序树中插入一个关键字值的平均时间复杂度为()A.O(nlog2n)B.O(n2)C.O(n)D.O(1og2n)参考答案：D17.在一非空二叉树的中序遍历序列中，根结点的右边()A.只有左子树上的部分结点B.只有左子树上的所有结点C.只有右子树上的部分结点D.只有右子树上的所有结点参考答案：D18.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为()A.5，3，4，6，1，2B.3，2，5，6，4，1C.3，1，2，5，4，6D.1，5，4，6，2，3参考答案：B19.从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行()不带空的头结点)A.x=HS->data;HS=HS->nextB.x=HS->dataC.x=HS;HS=HS->nextD.HS=HS->next;x=HS->data参考答案：A20.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为()。
A.SA+225B.SA+222C.SA+144D.SA+141参考答案：B21.二叉排序树中左子树上所有结点的值均()根结点的值A.>B.=C.D.!=参考答案：C22.深度为5的二叉树至多有()个结点A.32B.31C.16D.10参考答案：B23.一个有n个顶点的无向图最多有()条边A.n(n-1)/2B.n(n-1)C.nD.2n参考答案：A24.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()A.逆拓朴有序的B.无序的C.拓朴有序的D.不确定的参考答案：A25.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()A.A[7]，A[5]，A[3]，A[4]B.A[7]，A[3]，A[5]，A[4]C.A[1]，A[2]，A[3]，A[4]D.A[1]，A[14]，A[7]，A[4]参考答案：B26.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3，2，5，8，6B.3，2，5，6，8C.2，3，6，5，8D.2，3，5，8，6参考答案：B27.二维数组M的成员是6个字符(每个字符占一个存储单元，即一个字节)组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M至少需要()个字节。
A.90B.540C.240D.180参考答案：B28.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()A.40，38，46，84，56，79B.40，38，46，79，56，84C.40，38，46，56，79，84D.38，40，46，56，79，84参考答案：C29.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为()A.top=top->nextB.top=top-1C.top=top+1D.top->next=top参考答案：A30.快速排序方法在()情况下最不利于发挥其长处A.要排序的数据量太大B.要排序的数据已基本有序C.要排序的数据中含有多个相同值D.要排序的数据个数为奇数参考答案：B31.栈结构通常采用的两种存储结构是()A.顺序存储结构和链式存储结构B.链表存储结构和数组C.线性存储结构和非线性存储结构D.散列方式和索引方式参考答案：A32.在双向循环链表的p所指结点之后插入s所指结点的操作是()A.s->left=p;s->right=p->right;p->right=s;p->right->left=sB.s->left=p;s->right=p->right;p->right->left=s;p->right=sC.p->right=s;s->left=p;p->right->left=s;s->right=p->rightD.p->right=s;p->right->left=s;s->left=p;s->right=p->right参考答案：B33.判定一个顺序栈ST(最多元素为m0)为栈满的条件是()。
A.top!=m0B.top!=0C.top==m0-1D.top==0参考答案：C34.设一棵二叉树的深度为k，则该二叉树中最多有()个结点A.2k-1B.C.D.参考答案：C35.设某棵二叉树中有2000个结点，则该二叉树的最小高度为()A.9B.12C.11D.10参考答案：C36.具有五层结点的二叉平衡树至少有()个结点A.17B.15C.12D.10参考答案：C37.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()A.log2n-1B.log2n+1C.log2nD.log2(n+1)参考答案：B38.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域A.4mB.2m-1C.2m+1D.2m参考答案：D39.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()A.s->next=p->next;p->next=-sB.q->next=s;s->next=pC.p->next=s;s->next=qD.p->next=s->next;s->next=p参考答案：B40.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
A.O(n2)B.O(n)C.O(1og2n)D.O(1)参考答案：C41.串是一中特殊的线性表，其特殊性体现在()A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A42.采用线性探测法解决冲突问题，所产生的一系列后继散列地址()A.必须小于等于原散列地址B.必须大于等于原散列地址C.地址大小没有具体限制D.可以大于或小于但不能等于原散列地址参考答案：D43.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有()个结点A.n+lB.2n+lC.2n-1D.2n参考答案：C44.判定一个顺序栈ST(最多元素为m0)为空的条件是()A.top==m0-1B.top==0C.top!=m0D.top!=0参考答案：B45.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为()A.N2+N3B.N2-1C.N1+N3D.N1-1参考答案：D。
