【单选题】【消耗次数: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;
随机题目
【单选题】 澳门两个特别行政区的治理问题摆在党和国家工作全局的重要位置。
①  十八大
②  十八届四中全会
③  十九大
④  十九届四中全会
【单选题】 重返正轨的转机。
①  制度
②  法律
③  体制
④  管治
【单选题】 党的十九大高瞻远瞩地擘画了到21世纪中叶中国发展的战略安排:2020年全面建成小康社会,在此基础上,到(),基本实现社会主义现代化的目标。
①  2050年
②  2049年
③  2035年
④  2030年
【单选题】 根基更牢。
①  “高科技”
②  “高附加值”
③  “高质量”
④  “高水平”
【判断题】 发展利益,保持港澳长期繁荣稳定。()
①  正确
②  错误
【判断题】 重返正轨的转机。()
①  正确
②  错误
【判断题】 疫情当前,打造人类卫生健康共同体理念,不仅聚焦当前疫情防控,更着眼人类卫生健康事业长远发展和全人类未来,是当前推动构建人类命运共同体的首要任务。()
①  正确
②  错误
【判断题】 澳门两个特别行政区的高度自治权是法律赋予其固有的,是一种完全的自治权。()
①  正确
②  错误
【判断题】 构建人类命运共同体理念,是与西方文化理念和价值追求相冲突的。()
①  正确
②  错误
【判断题】 2013年3月23日,习近平主席在哈萨克斯坦国际关系学院发表题为《顺应时代前进潮流促进世界和平发展》的重要演讲,首次面向世界阐释了人类命运共同体理念。()
①  正确
②  错误