电子科技大学23春“计算机应用技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案

长风破浪会有时，直挂云帆济沧海。电子科技大学23春“计算机应用技术”《数据结构》考试历年高频难、易错点试题甄选答案附答案（图片大小可自由调整）第I卷一.综合考核(共12题)1.设有两个串T和P，求P在T中首次出现的位置的串运算称作()。A、联接B、求子串C、字符定位D、子串定位参考答案：D2.在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。()A、错误B、正确参考答案：B3.执行下列程序段后，串X的值为()。S=“abcdefgh”;T=“xyzw”;substr(X，S，2，strlen(T));substr(Y，S，stelen(T)，2);strcat(X，Y)A.“cdxyzw”B.“cdefxy”D.“cdefef”参考答案：DA、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点5.串S=“Iamaworker”的长度是10。()A.正确B.错误参考答案：B6.二叉树中必有度为2的结点。()A、错误B、正确7.已知函数Sub(s，i，j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s，t)的功能为复制串t到s。若字符串S=“SCIENCESTUDY”，则调用函数Scopy(P，Sub(S，1，7))后得到()。B.S=“SCIENCE”C.P=“STUDY”D.P=“SCIENCE”参考答案：D8.已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。()B、正确参考答案：AA.数据结构B.数据类型C.数据元素D.数据参考答案：D10.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。()A、错误B、正确参考答案：A11.已知栈的最大容量为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，3参考答案：BA.线性结构和非线性结构B.紧凑结构和非紧揍结构C.动态结构和静态结构D.内部结构和外部结构第II卷一.综合考核(共12题)F、错参考答案：T2.下面程序段的时间复杂度为()。for(i=0;i＜m;i++)for(j=0;j＜n;j++)A[i][j]=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)参考答案：CA.正确B.错误4.关键路径是事件结点网络中()。A、从源点到汇点的最长路径C、最长的回路D、最短的回路参考答案：A5.算法以下几种特性()。A.输入和输出B.确定性D.可行性参考答案：ABCD6.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。()A、错误参考答案：A7.假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为abbccddedc。()A.正确B.错误A、相同B、完全不同C、有时不相同D、数量级都是O(log2n)9.在数据结构中，数据的逻辑结构可以分成()。A、内部结构和外部结构B、线性结构和非线性结构C、紧凑结构和非紧揍结构参考答案：C10.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。()A.正确11.删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。()A.正确12.在具有