电子科大15春《数据结构》在线作业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 正确答案：A 2. 高度为 5 的完全二叉树中含有的结点数至少为（ ）。 A. 16 B. 17 C. 31 D. 32 正确答案：A 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 正确答案：D 5. 算法分析的目的是（ ） 。 A. 辨别数据结构的合理性 B. 评价算法的效率 C. 研究算法中输入与输出的关系 D. 鉴别算法的可读性 正确答案：B 6. 在头指针为 head且表长大于 1 的单循环链表中，指针 p指向表中某个结点，若p->next->next=head,则（ ） 。 A. p 指向头结点 B. p 指向尾结点 C. *p 的直接后继是头结点 D. *P 的直接后继是尾结点 正确答案：D 7. 数据结构是（ ） A. 一种数据类型 B. 数据的存储结构 C. 一组性质相同的数据元素的集合 D. 相互之间存在一种或多种特定关系的数据元素的集合 正确答案：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″ 正确答案：A 10. 在头指针为 head且表长大于 1 的单循环链表中，指针 p指向表中某个结点，若p->next->next= head,则（ ）。 A. p 指向头结点 B. p 指向尾结点 C. *p 的直接后继是头结点 D. *P 的直接后继是尾结点 正确答案：D 11. 若一棵二叉树有 11 个叶子结点，则该二叉树中度为 2 的结点个数是（ ）。 A...