资源描述：
《南开13秋_数据结构在线作业》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、13秋学期《数据结构》在线作业一、单选题1.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）A.iB.n=iC.n-i+1D.不确定正确答案：C2.堆的形状是一棵()A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树正确答案：C3.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个A.n-1B.nC.n+1D.n+2正确答案：C4.在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）A.ＡＳＬ＝ｎB.ＡＳＬ＝（ｎ
2、＋１）／２C.D.正确答案：B5.把一棵树转换为二叉树后，这棵二叉树的形态是（）A.唯一的B.有多种C.有多种，但根结点都没有左孩子D.有多种，但根结点都没有右孩子正确答案：A6.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B.在第i个结点后插入一个新结点（1≤i≤n）C.删除第i个结点（1≤i≤n）D.将n个结点从小到大排序正确答案：A7.判定一个队列QU（最多元素为m0）为满队列的条件是（）A.QU->rear－QU->f
3、ront==m0B.QU->rear－QU->front－1==m0C.QU->front==QU->rearD.QU->front==QU->rear+1正确答案：A8.若一组记录的排序码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38，46,56,79,84D.40,38,46,84,56,79正确答案：C9.在一个图中，所有顶点的度数之和等
4、于图的边数的（）倍A.1/2B.1C.2D.4正确答案：C10.用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的A.栈B.队列C.树D.图正确答案：B11.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）A.循环链表B.单链表C.双向循环链表D.双向链表正确答案：B12.链表是一种采用存储结构存储的线性表A.顺序B.链式C.星式D.网状正确答案：B13.不含任何结点的空树（）A.是一棵树B.是一棵二叉树C.是一棵树也是一棵二叉树D.既不是树也不是二叉树正确答案：C14.数组Ｑ
5、［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为A.r－fB.（n＋f－r）%nC.n＋r－fD.（n＋r－f）%n正确答案：D15.若一组记录的排序码为（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正确答案：B16.从未排序序列中挑选元素，并将其依次插入已排序序列
6、（初始时为空）的一端的方法，称为()A.希尔排序B.归并排序C.插入排序D.选择排序正确答案：D17.任何一个无向连通图的最小生成树()A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在正确答案：A18.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A.1/2B.1C.2D.4正确答案：B19.下述几种排序方法中，要求内存最大的是()A.插入排序B.快速排序C.归并排序D.选择排序正确答案：C20.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）A.必须是连续的B.部分地址必须是连续的C
7、.一定是不连续的D.连续或不连续都可以正确答案：D二、判断题1.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。A.错误B.正确正确答案：A2.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。A.错误B.正确正确答案：A3.栈和队列的存储方式既可是顺序方式，也可是链接方式。A.错误B.正确正确答案：B4.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A.错误B.正确正确答案：B5.栈是一种对所有插入、删除操作限于在表的一端进行的线性表
8、，是一种后进先出型结构。A.错误B.正确正确答案：B6.栈和队列是一种非线性数据结构。A.错误B.正确正确答案：A7.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表A.错误B.正确正确答案：B8.二叉树中所有结点个数是2k-1-1，其中k是树的深度。A.错误B.正确正确答案：A9.
