题目信息

题目类型
入门级
题目年份
2022
题目题型
单选题
关 键 词
双向循环链表结点

题目题干

第 11 题ZHY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。ZHY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;ZHY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B.p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;ZHY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C.s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;ZHY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D.s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;ZHY100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

第 12 题 以下排序算法的常见实现中,哪个选项的说法是错误的:( )。 A.冒泡排序算法是稳定的 B.简单选择排序是稳定的 C.简单插入排序是稳定的 D.归并排序算法是稳定的
第 11 题 以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。 A.p->next->p
第 10 题 以下对数据结构的表述不恰当的一项为:( )。 A.图的深度优先遍历算法常使用的数据结构为栈。 B.栈的访问原则为后进先出,队列的访问原则是先进先出。 C.队列常常被用于广度优先搜索
第 9 题 考虑由 N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素。 A.N-1 B.N C.N+1 D.N^2
第 8 题    单选题 一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的
第 7 题 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d 的编码长
第 6 题    单选题 对表达式 a+(b-c)*d 的前缀表达式为( ),其中+、-、*是运算符。 A.*+a-bcd B.+a*-bcd C.abc-d*+ D.abc-+d
第 5 题 对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据,每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作,不同数据间的操作可能会交错。已知栈 S
第 4 题 链表和数组的区别包括( )。 A.数组不能排序,链表可以 B.链表比数组能存储更多的信息 C.数组大小固定,链表大小可动态调整 D.以上均正确
第 3 题 运行以下代码片段的行为是( )。 int x = 101; int y = 201; int *p = &x; int *q = &y; p = q; A. 将 xx 的值赋为 2012

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢