【单选题】【消耗次数:1】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
单链表
仅有头指针的单循环链表
双链表
仅有尾指针的单循环链表
参考答案:
复制
纠错
相关题目
【单选题】 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
①  单向链表
②  单向循环链表
③  双向链表
④  双向循环链表
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①  A.rear?next=s;s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( )。
①  A.rear?next= s; s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【单选题】 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。
①  A.98
②  B.100
③  C.102
④  D.106
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【单选题】 “中国的比萨斜塔”是
①  小雁塔
②  应县木塔
③  曼飞龙佛塔
④  虎丘塔
【单选题】 有“清凉山”、“华北屋脊”之称的是
①  恒山
②  太行山
③  燕山
④  五台山
【单选题】 北京故宫中“前朝”以下列哪三大殿为中心?
①  太和殿、中和殿、交泰殿
②  太和殿、交泰殿、保和殿
③  太和殿、中和殿、保和殿
④  保和殿、中和殿、交泰殿
【单选题】 下列被列入世界文化遗产的民居是
①  蒙古包
②  福建土楼
③  黄土窑洞
④  四合院
【单选题】 蛇岛位于下面哪个海滨度假胜地?
①  三亚
②  青岛
③  大连
④  北戴河
【判断题】 因特产优质葡萄酒,有“美酒海湾”之称的山西省的烟台
①  正确
②  错误
【多选题】 构成斗拱的主要构件是( )
① 
② 
③ 
④ 
【多选题】 强海啸接近海岸的时候,一般会有以下现象:
①  涨退潮规律改变,海水突然涨潮
②  沿岸海水出现大量气泡
③  动物及昆虫的行为反常
④  沿岸会出现很高的白色巨浪
【单选题】 我国的武夷山、泰山、路南石林、长白山依次是
①  丹霞山地、花岗岩山地、岩溶地貌、玄武岩山地
②  丹霞山地、玄武岩山地、岩溶地貌、砂岩山地、
③  砂岩山地、花岗岩山地、岩溶地貌、玄武岩山地
④  花岗岩山地、丹霞山地、岩溶地貌、玄武岩山地
【单选题】 我国的黄山、龙虎山、桂林山水、长白山依次是
①  丹霞山地、花岗岩山地、岩溶地貌、玄武岩山地
②  丹霞山地、玄武岩山地、岩溶地貌、砂岩山地
③  砂岩山地、花岗岩山地、岩溶地貌、玄武岩山地
④  花岗岩山地、丹霞山地、岩溶地貌、玄武岩山地