电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

电子科大15春《数据结构》在线作业123与答案_第1页
1/9
电子科大15春《数据结构》在线作业123与答案_第2页
2/9
电子科大15春《数据结构》在线作业123与答案_第3页
3/9
在线作业一: 一、单选题(共 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...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部