《奥鹏南开19秋学期（1709、1803、1809、1903、1909）《数据结构》在线作业(002)》由会员分享，可在线阅读，更多相关《奥鹏南开19秋学期（1709、1803、1809、1903、1909）《数据结构》在线作业(002)（9页珍藏版）》请在金锄头文库上搜索。
1、19秋学期（1709、1803、1809、1903、1909）数据结构在线作业线性表在（）情况下适用于使用链式结构实现。A.需经常修改中的结点值B.需不断对进行删除插入C.中含有大量的结点D.中结点结构复杂正确答案:B具有n(n0)个结点的完全二叉树的深度为（）A.B.C.D.正确答案:C已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A.CBEFDAB.FEDCBAC.CBEDFAD.不定正确答案:A在表长为的链表中进行线性查找，它的平均查找长度为（）A.B.（）C.D.正确答案:B有8个结点的无向图最多有（）条边A.14B.28C.56D.11
2、2正确答案:B在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）A.访问第i个结点（1in）和求第i个结点的直接前驱（2in）B.在第i个结点后插入一个新结点（1in）C.删除第i个结点（1in）D.将n个结点从小到大排序正确答案:A已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）A.0243165B.0135642C.0123465D.0123456正确答案:C已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）A.0243651B.0136425C.0423156D.0134256正确答案:B一个向量第一个元素的存储地址是100，每
3、个元素的长度为2，则第5个元素的地址是()A.110B.108C.100D.120正确答案:B判定一个队列QU（最多元素为m0）为满队列的条件是（）A.QU-rearQU-front=m0B.QU-rearQU-front1=m0C.QU-front=QU-rearD.QU-front=QU-rear+1正确答案:A数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构正确答案:C用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的A.栈B.队列C.树D.图正确答案:A已知图的邻接表如下所示，根据算法，则从顶点
4、0出发按深度优先遍历的结点序列是（）A.0132B.0231C.0321D.0123正确答案:D已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（）A.0243156B.0136542C.0423165D.0361542正确答案:C向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素A.8B.63.5C.63D.7正确答案:B设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个A.n-1B.nC.n+1D.n+2正确答案:C若一组记录的排序码为（46,79,56,38,40,84），则利用堆排序
5、的方法建立的初始堆为()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正确答案:B数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计算队列中元素的公式为A.rfB.（nfr）%nC.nrfD.（nrf）%n正确答案:D有8个结点的有向完全图有（）条边A.14B.28C.56D.112正确答案:C栈中元素的进出原则是（）A.先进先出B.后进先出C.栈空则进D.栈满则出正确答案:B设有两个串p和q，求q在p中首次出现的位置的运算称作（）A.连接
6、B.模式匹配C.求子串D.求串长正确答案:B判定一个栈ST（最多元素为m0）为空的条件是（）A.ST-top0B.ST-top=0C.ST-topm0D.ST-top=m0正确答案:B链接存储的存储结构所占存储空间（）A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B.只有一部分，存放结点值C.只有一部分，存储表示结点间关系的指针D.分两部分，一部分存放结点值，另一部分存放结点所占单元数正确答案:A堆的形状是一棵()A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树正确答案:C下列关键字序列中，()是堆A.16,72,31,23,94,53B.94,23,31,72,16,
7、53C.16,53,23,94，31,72D.16,23,53,31,94,72正确答案:D在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A.1/2B.1C.2D.4正确答案:B下述几种排序方法中，要求内存最大的是()A.插入排序B.快速排序C.归并排序D.选择排序正确答案:C串是一种特殊的线性表，其特殊性体现在（）A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符正确答案:B已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）A.0243156B.0135642C.0423165D.0134256正确答案:D引入二叉线索
8、树的目的是（）A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲D.使二叉树的遍历结果唯一正确答案:A二叉树中每个结点有两棵非空子树或有两棵空子树。A.错误B.正确正确答案:A链表的每个结点中都恰好包含一个指针。A.错误B.正确正确答案:A线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。A.错误B.正确正确答案:A二叉树中所有结点个数是2k-1-1，其中k是树的深度。A.错误B.正确正确答案:A栈和链表是两种不同的数据结构。A.错误B.正确正确答案:A两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈
9、底分别设在这片内存空间的两端。A.错误B.正确正确答案:B链表的物理存储结构具有同链表一样的顺序。A.错误B.正确正确答案:A二叉树中每个结点的两棵子树的高度差等于1。A.错误B.正确正确答案:A顺序存储方式的优点是存储密度大，且插入、删除运算效率高。A.错误B.正确正确答案:A二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。A.错误B.正确正确答案:A栈和队列是一种非线性数据结构。A.错误B.正确正确答案:A具有12个结点的完全二叉树有5个度为2的结点。A.错误B.正确正确答案:B对于一棵非空二叉树，它的根结点作
10、为第一层，则它的第i层上最多能有2i1个结点。A.错误B.正确正确答案:A顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。A.错误B.正确正确答案:A若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n1个非空指针域。A.错误B.正确正确答案:B对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表A.错误B.正确正确答案:B队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。A.错误B.正确正确答案:A线性表在物理存储空间中也一定是连续的。A.错误B.正确正确答案:A一个栈的输入序列是12345，则栈的输出序列不可能是12345。A.错误B.正确正确答案:A栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。A.错误B.正确正确答案:B
