电子科技大学22春“计算机应用技术”《数据结构》作业考核易错、难点汇编⑥（带答案）试卷号：6

《电子科技大学22春“计算机应用技术”《数据结构》作业考核易错、难点汇编⑥（带答案）试卷号：6》由会员分享，可在线阅读，更多相关《电子科技大学22春“计算机应用技术”《数据结构》作业考核易错、难点汇编⑥（带答案）试卷号：6（13页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她电子科技大学22春“计算机应用技术”数据结构作业考核易错、难点汇编（带答案）一.综合考核(共45题)1.如果入栈序列是1，3，5，.，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。()A.正确B.错误参考答案：A2.数据结构是()。A.相互之间存在一种或多种特定关系的数据元素的集合B.数据的存储结构C.一组性质相同的数据元素的集合D.一种数据类型参考答案：A3.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。()A、错误B、正确参考答案：B4.假设以S和X分别表示进栈和退栈操作，则对输入序列

2、a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为abbccddedc。()A、错误B、正确参考答案：A5.假设三维数组A1098按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A987的存储地址是501。()A、错误B、正确参考答案：A6.执行下列程序段后，串X的值为()。 S=abcdefgh; T=xyzw; substr(X,S,2,strlen(T); substr(Y,S,stelen(T),2); strcat(X,Y);A、cdefghB、cdxyzwC、cdefxyD、cdefef参考答案：D7.下面的程序段的时间复杂度是多少?(

3、)A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)参考答案：D8.在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()A、错误B、正确参考答案：B9.两个串相等必须()。A、串长度相等B、串中各位置字符任意C、串中各位置字符均对应相等D、串长度不等参考答案：AC10.AOV网是一个带权的有向图。()T、对F、错参考答案：F11.下面程序段的时间复杂度是()。for(i=0; in; i+) for(j=1; jm; j+) Aij=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)参考答案：D12.二叉树是度为2的有序树。()A.正确

4、B.错误参考答案：B13.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()A.正确B.错误参考答案：B14.执行下列程序段后，串X的值为()。 S=“abcdefgh”;T=“xyzw”;substr(X，S，2，strlen(T);substr(Y，S，stelen(T)，2);strcat(X，Y)A.“cdxyzw”B.“cdefxy”C.“cdefgh”D.“cdefef”参考答案：D15.含n个顶点的无向连通图中至少含有n条边。()A、错误B、正确参考答案：A16.已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-next-next=nu

5、ll。()A、错误B、正确参考答案：B17.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。()A、错误B、正确参考答案：A18.满二叉树一定是完全二叉树。()T、对F、错参考答案：T19.一个好的算法有()设计要求。A.正确性B.效率与低存储量要求C.可读性D.健壮性参考答案：ABCD20.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A.O(nn)B.O(n2)C.O(n)D.O(1)参考答案：C21.串是一种特殊的线性表，下列不能体现其特殊性的是()。A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数

6、据元素可以是多个字符参考答案：ACD22.已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=SCIENCESTUDY，则调用函数Scopy(P,Sub(S,1,7)后得到()。A、P=SCIENCEB、P=STUDYC、S=SCIENCED、S=STUDY参考答案：A23.用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。()T、对F、错参考答案：T24.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A.O(nlogn)B.O(n2)C.O(n)D.O(1)参考

7、答案：C25.串S=”I am a worker的长度是10。()A.正确B.错误参考答案：B26.数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。()A.正确B.错误参考答案：B27.产生冲突现象的两个关键字称为该散列函数的同义字。()A、错误B、正确参考答案：B28.从表中任一结点出发都能扫描整个表的是()。A、单链表B、顺序表C、双链表D、循环链表参考答案：CD29.若进栈序列为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，6参考答案：B30.采

8、用两类不同存储结构的字符串可分别简称为()。A.顺序串和链串B.目标串和模式串C.变量串和常量串D.主串和子串参考答案：A31.对于哈希函数H(key)=key%13，被称为同义词的关键字是()。A、35和41B、23和39C、15和44D、25和51参考答案：D32.数据结构是()。A、一种数据类型B、数据的存储结构C、一组性质相同的数据元素的集合D、相互之间存在一种或多种特定关系的数据元素的集合参考答案：D33.栈下溢是指在栈空时进行出栈操作。()A.正确B.错误参考答案：A34.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点

9、之后插入上述链表应执行的语句为()。A.s-next=q;p-next=s-nextB.s-next=p;q-next=s-nextC.q-next=s-next;s-next=pD.p-next=s-next;s-next=q参考答案：C35.以下说法正确的是()。A、二叉树的特点是每个结点至多只有两棵子树B、二叉树的子树无左右之分C、二叉树只能进行链式存储D、树的结点包含一个数据元素及若干指向其子树的分支参考答案：AD36.在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()A、错误B、正确参考答案：B37.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,

10、b,c的不同排列个数为()。A.6B.5C.4D.7参考答案：B38.有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()A.正确B.错误参考答案：A39.二叉树是度为2的有序树。()A、错误B、正确参考答案：A40.数据的逻辑结构通常包括()。A.集合B.线性C.树D.图参考答案：ABCD41.已知函数Sub(s，i，j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s，t)的功能为复制串t到s。若字符串S=“SCIENCESTUDY”，则调用函数Scopy(P，Sub(S，1，7)后得到()。A.S=“STUDY”B.S=“SCIENCE”C.P=“S

11、TUDY”D.P=“SCIENCE”参考答案：D42.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。()A.正确B.错误参考答案：B43.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为()。A.49B.48C.1D.0参考答案：A44.下面程序段的时间复杂度为()。for(i=0; im; i+)for(j=0; jn; j+)Aij=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)参考答案：C45.在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。A、插入B、删除C、排序D、定位参考答案：D