【单选题】【消耗次数:1】
在单链表中,增加头结点的目的是( )。
使单链表至少有一个结点
标志表中首结点的位置
方便运算的实现
说明该单链表是线性表的链式存储结构
参考答案:
复制
纠错
相关题目
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
①  head==NULL
②  head-next==NULL
③  head-next==head
④  head-next=head
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
【单选题】 用单链表表示的链式队列的队头在链表的( )位置。
①  A.链头
②  B.链尾
③  C.链中
④  D.任意位置
【单选题】 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①  s-next=p-next;p-next=-s
②  q-next=s;s-next=p
③  p-next=s-next;s-next=p
④  p-next=s;s-next=q
【单选题】 在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①  s->next=p->next; p->next=s
②  q->next=s; s->next=p
③  p->next=s->next; s->next=p
④  p->next=s; s->next=q
【单选题】 在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
①  A.p=q-next
②  B.p-next=q
③  C.p-next=q-next
④  D.q-next=NULL
【判断题】 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
①  正确
②  错误
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
随机题目
【单选题】 ()要求领导干部在错综复杂的局面下要有一双政治慧眼,有较强的政治敏锐性和政治鉴别力。(单选 2 分)
①  “防范政治风险”
②  “驾驭政治局面”
③  “保持政治定力”
④  “辨别政治是非”
【判断题】 我们要对党的政治纪律和政治规矩怀有敬畏之心。(单选 2 分)
①  正确
②  错误
【判断题】 把握全局的能力,要求各级领导干部必须具备历史眼光和全球视野。(单选 2 分)
①  正确
②  错误
【多选题】 “四个服从”是指()。(多选 2 分)
①  个人服从组织
②  少数服从多数
③  下级服从上级
④  地方服从中央
⑤  全党服从中央
【单选题】 ()要求领导干部在大是大非面前不能态度暧昧、不能被错误言论所影响,不能动摇基本政治立场、改变正确政治方向。(单选 2 分)
①  “防范政治风险”
②  “驾驭政治局面”
③  “保持政治定力”
④  “辨别政治是非”
【判断题】 习近平总书记指出,人民城市人民建、人民管,光靠政府力量不够。(单选 2 分)
①  正确
②  错误
【判断题】 习近平总书记指出,北京有自己的好传统,如“朝阳群众”“西城大妈”,哪里多一些红袖章,哪里就多一份安全、多一份安心。(单选 2 分)
①  正确
②  错误
【判断题】 “街乡吹哨、部门报到”不仅仅是简单的通过“吹哨报到”来解决某问题,而是探索建立一套服务群众的响应机制,坚持民有所呼,我有所应,让群众家门口的操心事、烦心事、揪心事有人办、马上办、能办好。(单选 2 分)
①  正确
②  错误
【判断题】 “街乡吹哨、部门报到”是北京市深入贯彻落实习近平新时代中国特色社会主义思想和党的十九大精神,强化党建引领基层治理、促进城市精细化管理的实践,是探索符合超大城市特点规律、具有北京特色的城市基层党建新路径,推动党的政治优势和组织优势转化为城市治理优势的改革创新。(单选 2 分)
①  正确
②  错误
【单选题】 我们要坚持和发展新时代“枫桥经验”,畅通和规范群众诉求表达、利益协调、( )通道,完善信访制度。(单选 2 分)
①  经济发展
②  应急处置
③  学习交流
④  权益保障