资源描述：
《东师《数据结构》17春在线作业2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2017秋17春数据结构17春在线作业2一、单选题（共20道试题，共60分。）1.设有n个结点的AVL树，其平均查找长度为()。A.Ο(1)B.Ο(log2n)C.Ο(n)D.Ο(nlog2n)正确答案：2.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左子树和右子树D.各结点只有一个子女的二叉树正确答案：3.若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为()。A.X的双亲B.X的右子树中最左下的结点C.X的左子树中最右下的结点D.
2、X的右子树中最左下的叶结点正确答案：4.求图的最小(代价)生成树问题，考虑的是下面的哪一种图()。A.无向图B.有向图C.带权的无向图D.带权的有向图正确答案：5.数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是()A.线性表B.广义表C.树形结构D.图结构正确答案：6.数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序正确答案：7.head指向的非空的单循环链表的尾结点(由p所指向)满足()。A.p->next==NU
3、LLB.p==NULLC.p->next==headD.p==head正确答案：8.判断线索二叉树中某结点p有左子女的条件是()。A.p!=NULLB.p->lchild!=NULLC.p->ltag==0D.p->ltag==1正确答案：9.设有2500个无序的记录，希望以最快的速度挑选出其中前10个排序码最大的记录，最好选用的排序方法是()。A.直接插入排序B.堆排序C.冒泡排序D.快速排序正确答案：10.head指向的带表头结点的单链表为空的判定条件是()。A.head==NULLB.head->next==headC.head
4、!=NULLD.head->next==NULL正确答案：11.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：()。A.不确定B.0C.1D.2正确答案：12.设有n个结点的最佳二叉排序树，对于成功的查找，最少的比较次数为()。A.Ο(1)B.Ο(log2n)C.Ο(n)D.Ο(nlog2n)正确答案：13.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是()。A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左子树和必有右子树D.各结点只有一个子女的二叉树正确答案：14.设s1="abc"，
5、则strlen(s1)=()。A.0B.1C.2D.3正确答案：15.若一组记录的排序码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为()。A.79,46,56,38,40,84B.84,79,56,38,40,46C.84,79,56,46,40,38D.84,56,79,40,46,38正确答案：16.有n个顶点的无向连通图的边数最少为()。A.n/2B.n-1C.nD.n+1正确答案：17.下面关于串的叙述中，哪一个是不正确的?()A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重
6、要运算D.串既可以采用顺序存储，也可以采用链式存储正确答案：18.在下述几种排序方法中，不稳定的排序方法是()。A.直接插入排序B.冒泡排序C.直接选择排序D.归并排序正确答案：19.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。A.附加文件B.按关键字大小排序C.按记录输入先后排序D.连续排序正确答案：20.折半查找要求结点()。A.无序、顺序存储B.无序、链接存储C.有序、顺序存储D.有序、链接存储正确答案：数据结构17春在线作业2二、判断题（共20
7、道试题，共40分。）1.循环队列也存在空间溢出问题。A.错误B.正确正确答案：2.折半查找法的查找速度一定比顺序查找法快。A.错误B.正确正确答案：3.归并排序的辅助存储空间代价为O(1)。A.错误B.正确正确答案：4.二叉树的前序遍历序列中，任意一个结点均处在其子女结点(若存在)的前面。A.错误B.正确正确答案：5.栈和队列都是限制存取点的线性结构。A.错误B.正确正确答案：6.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。A.错误B.正确正确答案：7.邻接矩阵适用于有向图和无向图的存储，但不
8、能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。A.错误B.正确正确答案：8.链表中的表头指针与表头结点起到不同的作用。A.错误B.正确正确答案：9.通常使用队列来处理函数或过程的调用。A.错误B.正确正确
