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

电子科大15春 数据结构 在线作业123与答案 电子科大15春lbrack;数据结构rsqb;在线作业123与答案 在线作业一： 一、单选题（共 16 道试题，共 48 分。 ） 1. 已知指针p 和q 分别指向某单链表中第一个结点和最后一个结点。假设指针s 指向另一个单链表中某个结点，则在s 所指结点之后插入上述链表应执行的语句为（ ）。 A. q-next=s-next；s-next=p B. s-next=p；q-next=s-next C. p-next=s-next；s-next=q D. s-next=q；p-next=s-next 2. 高度为5的完全二叉树中含有的结点数至少为（ ）。 A. 16 B. 17 C. 31 D. 32 3. 设有两个串T 和P ，求P 在T 中首次出现的位置的串运算称作（ ）。 A. 联接B. 求子串C. 字符定位D. 子串定位 正确答案： D 4. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。 A. 35和41 B. 23和39 C. 15和44 D. 25和51 5. 算法分析的目的是（ ） 。 A. 辨别数据结构的合理性 B. 评价算法的效率 C. 研究算法中输入与输出的关系 D. 鉴别算法的可读性 6. 在头指针为head 且表长大于1的单循环链表中，指针p 指向表中某个结点，若 p-next-next=head,则（ ） 。 A. p 指向头结点 B. p 指向尾结点 C. *p 的直接后继是头结点 D. *P 的直接后继是尾结点 7. 数据结构是（ ） A. 一种数据类型 B. 数据的存储结构 C. 一组性质相同的数据元素的集合 D. 相互之间存在一种或多种特定关系的数据元素的集合 8. 采用两类不同存储结构的字符串可分别简称为（ ）。 A. 主串和子串 B. 顺序串和链串 C. 目标串和模式串 D. 变量串和常量串 正确答案：B 9. 已知函数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=″SCIENCE″ D. S=″STUDY″ 10. 在头指针为head 且表长大于1的单循环链表中，指针p 指向表中某个结点，若 p-next-next= head,则（ ）。 A. p 指向头结点 B. p 指向尾结点 C. *p 的直接后继是头结点 D. *P 的直接后继是尾结点 11. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。 A. 10 B. 11 C. 12 D. 不确定的 12. 下面程序段的时间复杂度是（ ）。 for(i=0;i A. O(n) B. O(m+n+1) C. O(m+n) D. O(m*n) 13. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。 A. 插入 B. 删除 C. 排序 D. 定位 正确答案： D 14. 在计算机内实现递归算法时所需的辅助数据结构是（ ） 。 A. 栈B. 队列 C. 树D. 图 15. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ） 。 A. 数据元素的相邻地址表示 B. 数据元素在表中的序号表示 C. 指向后继元素的指针表示 D. 数据元素的值表示 正确答案： C 16. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ） 。 A. 顺序表 B. 用头指针表示的单循环链表 C. 用尾指针表示的单循环链表 D. 单链表 二、多选题（共 2 道试题，共 8 分。 ） 1. 算法以下几种特性（ ）。 A. 有穷性 B. 确定性 C. 可行性 D. 输入和输出 正确答案：ABCD 2. 一个好的算法有（ABCD ）设计要求。 A. 正确性 B. 可读性 C. 健壮性 D. 效率与低存储量要求 正确答案：ABCD 三、判断题（共 22 道试题，共 44 分。 ） 1. 二叉树中的叶子结点就是二叉树中