【单选题】【消耗次数: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
【单选题】 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
①  仅修改队头指针
②  仅修改队尾指针
③  队头、队尾指针都要修改
④  队头、队尾指针都可能要修改
【单选题】 线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
①  A.单链表
②  B.双链表
③  C.单循环链表
④  D.顺序表
【判断题】 对链表进行插入和删除操作时不必移动链表中结点。()
①  正确
②  错误
【单选题】 以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
①  单向链表和双向链表
②  循环链表和单向链表
③  循环链表和双向链表
④  单向链表、双向链表和循环链表
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是( )存储方式。
①  顺序
②  链式
③  索引
④  散列
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【单选题】 在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①  p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②  s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③  p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④  s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
随机题目
【判断题】 席勒认为素朴的诗再现现实,感伤的诗描绘理想
①  正确
②  错误
【判断题】 歌德是第一个明确提出和论证“创作方法”概念的美学家
①  正确
②  错误
【单选题】 以下哪一项不属于写作材料的作用。
①  在写作之前,广博的原始材料的积累是形成观点、提炼思想的基础。
②  在写作中,有效地选择和组织材料是准确表达思想的支柱。
③  在写作后,材料可以来用证明作者的观点是完全客观的,不带了作者的主观发挥。
④  在写作中,有效地选择和组织材料是准确表达主题的重要支撑。
【单选题】 以下哪一项不属于写作材料的作用。
①  A.在写作之前,广博的原始材料的积累是形成观点、提炼思想的基础。
②  B.在写作中,有效地选择和组织材料是准确表达思想的支柱。
③  C.在写作后,材料可以来用证明作者的观点是完全客观的,不带了作者的主观发挥。
【单选题】 结构安排要具有一定的审美效果,以下不准确的是()
①  结构安排应当完整匀称
②  结构安排应当做到周严缜密
③  结构安排应当做到错综变化
④  结构安排应当做到随心所欲
【单选题】 下列不属于常见的照应方式的是()
①  首尾照应
②  照应标题
③  行文中的前后照应
④  叙述和议论相互照应
【多选题】 文本构成的几个方面有()。
①  “言之有物”
②  “言之有序”
③  “言之有理”
④  “言之有文”
【多选题】 文本构成的几个方面有()。
①  A.“言之有物”
②  B.“言之有序”
③  C.“言之有理”
④  D.“言之有文”
【多选题】 层次与段落安排的基本原则包括()
①  组合部分的不可或缺性
②  组合次序的不可调换性
③  组合部分的可替代性
④  组合部分的可调换性
【多选题】 写作思想提炼的基本途径包括()。
①  在尽可能全面地掌握材料的基础上提炼思想
②  在向事物内在纵深层面的开掘中提炼思想
③  在对多种结论的比较选择中提炼思想
④  通过与他人辩论,采用辩论胜方的观点