1252《数据结构(本)》期末考试复习题

.......专业资料.《数据结构（本）》期末综合练习题一、单选选择题1.栈和队列的共同特点是（C）。A.都是先进先出B.都是操作受限的线性结构C.都是先进后出D.元素都可以随机进出2.数据的存储结构包括数据元素的表示和（C）。A.数据处理的方法B.数据元素的类型C.数据元素间的关系的表示D.相关算法3.对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行p=(structnode*)malloc(sizeof(structnode);p-data=a;和（C）。A.top-next=p;p=top;B.p-next=top;p=top;C.p-next=top;top=p;D.top=top-next;p=top;4.树状结构中数据元素的位置之间存在（B）的关系。A.每一个元素都有一个直接前驱和一个直接后继B.一对多C.一对一D.多对多5.设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（D）可使其成为单向循环链表。.......专业资料.A.head=p;B.p=head;C.p-next=NULL;D.p-next=head;6.设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（D）。A.22B.19C.20D.217.一种逻辑结构（C）。A.与存储该逻辑结构的计算机相关B.是指某一种数据元素的性质C.可以有不同的存储结构D.只能有唯一的存储结构8.头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head-nex;和（A）。A.p-next=head;B.p=head-nextC.head-next=pD.head-next=p-next9.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（D）。A.给数据元素分配存储空间B.数据元素的存储C.逻辑结构D.存储结构10.元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（D）（进栈出栈可以交替进行）。A.111，113，115，117B.113，111，117，115C.117，115，113，111D.117，115，111，11311.图状结构中数据元素的位置之间存在（B）的关系。A.每一个元素都有一个且只有一个直接前驱和一个直接后继B.多对多C.一对一D.一对一.......专业资料.12.以下说法正确的是（D）。A.栈和队列的特点都是后进后出B.队列的特点是先进后出C.栈的特点是先进先出D.栈的特点是先进后出13.一个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s-next=p-next;和（D）。A.s=p-next;B.p=s-next;C.p-next=s-next;D.p-next=s;14.设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（B）。A.28B.17C.21D.2315.元素12，14，16，18顺序依次进栈，则该栈的不可能输出序列是（C）。（进栈出栈可以交替进行）。A.18，16，14，12B.12，14，16，18C.18，16，12，14D.14，12，18，1616.设有串p1=ABADF，P2=ABAFD，P3=ABADFA，P4=ABAF，以下四个串中最大的是（A）。A.p2B.p3C.p4D.p117.设有一个30阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（A）。A.38B.32C.18D.41.......专业资料.18.数组a经初始化chara[]=“English”;a[7]中存放的是（B）。A.hB.字符串的结束符C.变量hD.字符h19.设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（B）。A.15B.24C.22D.1420.设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（B）。A.ABCB.BcdC.AbcD.BCd21.在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（C）。A.2i-1B.2iC.2i+1D.2i+222.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（D）。A.2i+1B.2i-1C.2i+2D.2i23.一棵具有16个结点的完全二叉树，共有（B）层。（设根结点在第一层）A.6B.5C.4D.724.如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（A）。A.aecbdfB.aedfcbC.aebcfdD.abecdf25.如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（C）。.......专业资料.A.aebcfgdB.abecdfgC.aedfcgbD.acfebgd26.线性表以（B）方式存储，能进行折半查找。A.顺序B.关键字有序的顺序C.二叉树D.链接27.字符串“DABcdabcd321ABC”的子串是（C）。A.“321a”B.“aBcd”C.“cd32”D.“ABcD”28.一棵具有38个结点的完全二叉树，最后一层有（B）个结点。A.6B.7C.5D.829.如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（C）。A.acbfedgB.abcdfegC.abcdfgeD.abcfgde.......专业资料.30.下图的拓扑序列是（）。A.23645B.56234C.23564D.5234631.下面关于线性表的叙述错误的是（D）。A.线性表采用链式存储便于插入和删除操作的实现B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用顺序存储必须占用一片连续的存储空间D.线性表采用顺序存储便于插入和删除操作的实现32.设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句head=head-next;和（D）。A.p=head;B.head=p;C.p=NULL;D.p-next=head;33.以下数据结构中是非线性结构的是（C）。A.线性表B.队列C.二叉树D.栈34.以下说法正确的是（B）。A.线性表的链式存储结构必须占用连续的存储空间B.一种逻辑结构可以有不同的存储结构C.一种逻辑结构只能有唯一的存储结构D.线性表的顺序存储结构不必占用连续的存储空间35.设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（B）。A.12B.11C.10D.13.......专业资料.36.把数据存储到计算机中，并具体体现（A）称为物理结构。A.数据元素间的逻辑关系B.数据的运算C.数据的处理方法D.数据的性质37.两个字符串相等的充要条件是（B）。A.两个字符串的长度相等B.同时具备（A）和（C）两个条件C.两个字符串中对应位置上的字符相等D.以上答案都不对38.顺序表所具备的特点之一是（B）。A.删除元素的操作不需要移动元素B.可以随机访问任一结点C.不需要占用连续的存储空间D.插入元素的操作不需要移动元素39.设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的条件下，选用下列（A）存储方式最节省运算时间。A.双向链表B.单向链表C.单向循环链表D.双向循环链表40.图状结构中数据元素的位置之间存在（A）的关系。A.多对多B.每一个元素都有一个直接前驱和一个直接后继C.一对多D.一对一41.元素13，15，19，20顺序依次进栈，则该栈的不可能输出序列是（A）。（进栈出栈可以交替进行）A.19，13，15，20B.15，13，20，19C.13，15，19，20D.20，19，15，1342.元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（A）。（进栈出栈可以交替进行）A.18，16，20，14B.20，14，16，18.......专业资料.C.14，20，18，16D.18，16，14，2043.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，则在表中删除结点B的操作为（A）。A.q-next=p-next；B.q-next=p；C.p-next=q-next；D.p-next；p=q；44.设有一个12阶的对称矩阵A（左上角第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a5,4在一维数组B中的下标是（C）。A.12B.11C.14D.1345.栈和队列的共同特点之一是（A）。A.只允许在端点处插入和删除元素B.都是先进先出C.没有共同点D.都是先进后出46.设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（C）。A.25B.15C.14D.2347.用链接方式存储的队列，在进行插入运算时（C）。A.头、尾指针都需要修改B.头、尾指针都不需要修改C.需修改尾指针D.需修改头指针48.在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（D）。A.12B.10C.9D.1149.字符串a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（D）。A.a2B.a3C.a4D.a150.一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（B）个结点。.......专业资料.A.18B.19C.15D.1451.设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a6,2在一维数组B中的下标是（C）。A.18B.23C.17D.2152.如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（A）。A.abcedfgB.abcfgdeC.acbfedgD.abcdfge53.以下说法正确的是（A）。A.二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值，小于其右子树上所有结点的值，则该树为二叉排序树。B.若二叉树中左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。C.前序遍历二叉排序树可得到一个有序序列。D.二叉树中任意一个结点的值均大于其左孩子的值，小于其右孩子的值。则该树为二叉排序树。54.字符串abcd321ABCD的子串是（B）。.......专业资料.A.321aB.21ABCC.abcABCDD.abcD55.二叉树的第k层的结点数最多为（B）。A.2K-1B.2k-1C.2K+1D.2k-156.数组a经初始化chara[]=“English”;a[1]中存放的是（D）。A.字符EB.nC.ED.字符n57.如下图所示，若从顶点6出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（D）。A.6，2，8，7，9，3，4B.6，9，2，3，7，8，4C.6，2，7，9，8，4，3D.6，9，3，2，8，7，458.如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（A）。.......专业资料.A.aedfcbB.aebcfdC.abecdfD.acfebd59.如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（A）。A.abcdfgeB.abcfegdC.abcfgdeD.acbfedg60.下图的拓扑序列是（B）。A.52346B.52364C.23456D.56423.......专业资料.二、填空题1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有