【单选题】【消耗次数:1】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
单向链表
单向循环链表
双向链表
双向循环链表
参考答案:
复制
纠错
相关题目
【判断题】 对链表进行插入和删除操作时不必移动链表中结点。()
①  正确
②  错误
【单选题】 在双向循环链表中,在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.插入删除不需要移动元素
④  D.可以通过某结点的指针域访问其前驱结点
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【判断题】 链表的物理存储结构具有同链表一样的顺序。
①  正确
②  错误
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 单链表的存储密度
①  大于1
②  等于1
③  小于1
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【判断题】 在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。
①  正确
②  错误
随机题目
【单选题】 以下科技成就出现的先后顺序正确的是( )。①活字印刷术的发明②纸的发明③司南的发明④指南针传入欧洲⑤雕版印刷术的发明
①  ①②③④⑤
②  ③①②④⑤
③  ③②⑤①④
④  ⑤①②③④
【单选题】 秦朝设丞相,唐朝增加宰相人数,明朝废丞相,清朝设军机处。这些变化反应的实质是( )。
①  中央集权的加强
②  地方权力的增大
③  君主专制的强化
④  丞相制度的改革
【单选题】 郑成功之所以被称为中国历史上的民族英雄,是因为他( )。
①  打败了荷兰殖民者
②  从事反清复明的斗争
③  发展了台湾经济
④  赶跑了葡萄牙殖民者
【单选题】 明清(鸦片战争前)时期,中国在传统农耕文明的轨道上发展到一个新的阶段。下列对这一时期历史阶段特征最恰当的概括式( )。
①  帝国的繁盛
②  帝国的繁盛与近代前夜的危机
③  统一多民族国家空前巩固与发展
④  近代的曙光
【单选题】 李鸿章等人认为通过学习西方技术,可以镇压农民起义,可以抵抗外敌侵略,即“剿发捻,勤远略”。可见洋务运动的根本目的是( )。
①  学习西方制度
②  维护清朝统治
③  镇压太平天国
④  抵抗外敌侵略
【单选题】 1911年10月12、13日,英国《泰晤士报》均在险要位置开辟专栏报道中国的革命,相关报道中使用频率最高的是“叛乱”。这是针对中国发生了( )。
①  太平天国运动
②  武昌起义
③  黄花岗起义
④  义和团运动
【单选题】 有人说“辛亥革命在一片欢呼声中失败了”,辛亥革命失败的根本原因是( )。
①  帝国主义的破坏
②  脱离广大人民群众,缺乏群众基础
③  袁世凯的政治欺骗和军事压力
④  资产阶级的软弱性和妥协性
【单选题】 “新文化运动的狂飙猛烈攻击了以儒家思想为轴心的文化传统,因此从一开始便具有反传统主义的品格。”这指出了新文化运动最主要的历史功绩是( )。
①  为中国共产党的诞生作了思想基础
②  开启了马克思主义在中国的传播
③  动摇了封建道德礼教的统治地位
④  使民主和科学成为社会主流思潮
【单选题】 新文化运动的主要局限性在于( )。
①  没有进行武装斗争
②  没有学习西方民主制度
③  对东西方文化绝对肯定或绝对否定
④  缺乏对马克思主义的宣传
【单选题】 电影《开天辟地》全景式展现了中国共产党成立的过程。下列哪次会议的召开标志着中国共产党的成立( )。
①  中共二大
②  中国一大
③  国民党一大
④  遵义会议