电子科技大学23春“计算机应用技术”《数据结构》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。电子科技大学23春“计算机应用技术”《数据结构》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.在队列中，允许进行插入操作的一端称为队头。()A、错误B、正确2.不含任何字符的串称为空串。()A、错误B、正确3.下面程序段的时间复杂度是()。for(i=0;i＜n;i++)for(j=1;j＜m;j++)A[i][j]=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)4.基数排序是高位优先排序法。()T、对F、错5.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()A、错误B、正确6.二叉树中必有度为2的结点。()A、错误B、正确7.通用的处理哈希冲突的方法有()。A.链地址法B.开放定址法C.建立公共溢出区D.再哈希法8.在目标串T[0..n-1]=“xwxxyxy”中，对模式串P[0..m-1]=“xy”进行子串定位操作的结果是()。A.5B.3C.2D.09.栈下溢是指在栈空时进行出栈操作。()A.正确B.错误10.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()。A.5，6，4，2，3，1B.3，4，2，1，6，5C.3，2，6，1，4，5D.1，2，5，3，4，611.假设按照12345的进栈顺序，下面哪些是可能的出栈顺序()。A.54321B.43215C.14325D.1234512.高度为5的完全二叉树中含有的结点数至少为()。A.32B.31C.17D.1613.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A.O(n㏒n)B.O(n2)C.O(n)D.O(1)14.采用两类不同存储结构的字符串可分别简称为()。A、主串和子串B、顺序串和链串C、目标串和模式串D、变量串和常量串15.在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()A、错误B、正确第II卷一.综合考核(共15题)1.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。A.5，4，3，2，1，6B.3，2，5，4，1，6C.2，3，5，6，1，4D.1，4，6，5，2，32.通常将链串的结点大小设置为大于1是为了()。A、提高串匹配效率B、提高存储密度C、便于插入操作D、便于删除操作3.二叉树中结点只有一个孩子时无左右之分。()A、错误B、正确4.在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()A、错误B、正确5.数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。()A.正确B.错误6.在二叉树的第i层上至多可以有2i个结点。()A.正确B.错误7.若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为()。A.6B.5C.4D.78.已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。()A、错误B、正确9.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。A.视情况而定B.后移一个位置C.前移一个位置D.不动10.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。A、求一个顶点的邻接点B、求一个顶点的度C、深度优先遍历D、广度优先遍历11.完全二叉树不可以用顺序存储结构进行存储。()T、对F、错12.下列属于特殊矩阵的是()。A、对角矩阵B、上三角矩阵C、下三角矩阵D、对称矩阵13.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()A.正确B.错误14.执行下列程序段后，串X的值为()。S=〞abcdefgh〞;T=〞xyzw〞;substr(X,S,2,strlen(T));substr(Y,S,stelen(T),2);strcat(X,Y);A、〞cdefgh〞B、〞cdxyzw〞C、〞cdefxy〞D、〞cdefef〞15.一棵含18个结点的二叉树的高度至少为()。A、3B、4C、5D、6第III卷一.综合考核(共15题)1.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head，则()。A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点2.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()A、错误B、正确3.n个顶点的有向完全图中含有向边的数目最多为()。A.n(n-1)/2B.n(n-1)C.n-1D.n4.空格串的长度是空格的个数。()A、错误B、正确5.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。A.队列B.树C.栈D.图6.对于哈希函数H(key)=key%13，被称为同义词的关键字是()。A.35和41B.25和51C.23和39D.15和447.数据结构是()。A.相互之间存在一种或多种特定关系的数据元素的集合B.数据的存储结构C.一组性质相同的数据元素的集合D.一种数据类型8.队列的修改是按先进先出的原则进行的。()A、错误B、正确9.假设一棵完全二叉树含1000个结点，则其中度为2的结点数为512个。()A.正确B.错误10.深度为15的满二叉树上，第11层有2^11个结点。()A、错误B、正确11.在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。()A.正确B.错误12.设有两个串T和P，求P在T中首次出现的位置的串运算称作()。A.联接B.求子串C.字符定位D.子串定位13.数据的逻辑结构通常包括()。A、集合B、线性C、树D、图14.由于排序过程中涉及的存储器不同，可以将排序方法分为()。A.稳定排序B.外部排序C.内部排序D.不稳定排序15.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。A、p->next==headB、p->next->next==headC、p->next==NULLD、p==head第I卷参考答案一.综合考核1.参考答案：B2.参考答案：B3.参考答案：D4.参考答案：F5.参考答案：B6.参考答案：A7.参考答案：ABCD8.参考答案：B9.参考答案：A10.参考答案：B11.参考答案：ABCD12.参考答案：D13.参考答案：C14.参考答案：B15.参考答案：B第II卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：A4.参考答案：B5.参考答案：A6.参考答案：B7.参考答案：B8.参考答案：A9.参考答案：C10.参考答案：B11.参考答案：F12.参考答案：ABCD13.参考答案：B14.参