电子科大15春《数据结构》在线作业123与答案

《电子科大15春《数据结构》在线作业123与答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、在线作业一：一、单选题（共16道试题，共48分。）1.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。A.q->next=s->next；s->next=pB.s->next=p；q->next=s->nextC.p->next=s->next；s->next=qD.s->next=q；p->next=s->next正确答案：A2.高度为5的完全二叉树中含有的结点数至少为（）。A.16B.17C.31D.32正确答案：A3.设有两个串T和P，求P在T中首次出现的

2、位置的串运算称作（）。A.联接B.求子串C.字符定位D.子串定位正确答案：D4.对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。A.35和41B.23和39C.15和44D.25和51正确答案：D5.算法分析的目的是（）。A.辨别数据结构的合理性B.评价算法的效率C.研究算法中输入与输出的关系D.鉴别算法的可读性正确答案：B6.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则（）。A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*P的直接后继是尾结点正确答案：D

3、7.数据结构是（）A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合正确答案：D8.采用两类不同存储结构的字符串可分别简称为（）。A.主串和子串B.顺序串和链串C.目标串和模式串D.变量串和常量串正确答案：B9.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到（）。A.P=″SCIENCE″B.P=″STUDY″C.S=″SC

4、IENCE″D.S=″STUDY″正确答案：A10.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则（）。A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*P的直接后继是尾结点正确答案：D11.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。A.10B.11C.12D.不确定的正确答案：A12.下面程序段的时间复杂度是（）。for(i=0;i

5、*n)正确答案：D13.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。A.插入B.删除C.排序D.定位正确答案：D14.在计算机内实现递归算法时所需的辅助数据结构是（）。A.栈B.队列C.树D.图正确答案：A15.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示正确答案：C16.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表正确答案：

6、C二、多选题（共2道试题，共8分。）1.算法以下几种特性（）。A.有穷性B.确定性C.可行性D.输入和输出正确答案：ABCD2.一个好的算法有（ABCD）设计要求。A.正确性B.可读性C.健壮性D.效率与低存储量要求正确答案：ABCD三、判断题（共22道试题，共44分。）1.二叉树中的叶子结点就是二叉树中没有左右子树的结点。A.错误B.正确正确答案：B2.在队列中，允许进行删除操作的一端称为队尾。A.错误B.正确正确答案：B3.假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为abbc

7、cddedc。A.错误B.正确正确答案：A4.空串的长度是0A.错误B.正确正确答案：B5.数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。A.错误B.正确正确答案：A6.深度为15的满二叉树上，第11层有2^11个结点。A.错误B.正确正确答案：A7.如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。A.错误B.正确正确答案：B8.字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串A.错误B.正确正确答案：A9.假设以行优先顺序存储三维数组A[5][6][7]，其

8、中元素A[0][0][0]的地址为1100，并且每个