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

在线作业一： 一、单选题（共 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 且表长大