【单选题】【消耗次数:1】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
A.单链表
B.双链表
C.单循环链表
D.顺序表
参考答案:
复制
纠错
相关题目
【单选题】 在单链表中,增加头结点的目的是( )。
①  使单链表至少有一个结点
②  标志表中首结点的位置
③  方便运算的实现
④  说明该单链表是线性表的链式存储结构
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 设指针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
【单选题】 字符串采用结点大小为1的链表作为其存储结构,是指( )。
①  链表的长度为1
②  链表中只存放1个字符
③  链表的每个链结点的数据域中不仅只存放了一个字符
④  链表的每个链结点的数据域中只存放了一个字符
【判断题】 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
①  正确
②  错误
【单选题】 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
①  O(log2n)
②  O(1)
③  O(n2)
④  O(n)
【单选题】 在一个单链表中,已知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
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
①  单向链表和双向链表
②  循环链表和单向链表
③  循环链表和双向链表
④  单向链表、双向链表和循环链表
随机题目
【单选题】 社会保险基金会计制度及新旧衔接中,自(  )起,经办机构应当严格按照新制度的规定对社会保险基金进行会计核算和编报财务报表。
①  2016年1月1日
②  2017年1月1日
③  2018年1月1日
④  2019年1月1日
【单选题】 (  )是指为了保障参保对象的权益和社会保险待遇,根据国家法律法规规定,由单位和个人缴纳、政府补助以及通过其他合法方式筹集的专项资金。
①  库存现金
②  家庭账户基金
③  社会保险基金
④  一般基金结余
【单选题】 关于保管期限,下列说法中,不正确的是(  )。
①  税收日记账(总账),税收会计上保存30年
②  明细分类、分户账或登记簿,保存10年
③  会计档案保管清册,永久保留
④  会计档案移交清册,保存30年
【单选题】 社会保险基金会计制度及新旧衔接中,资产类科目中,属于企业职工、城乡居民、机关事业单位基本养老保险基金(省级)专用科目的是(  )。
①  支出户存款
②  国库存款
③  委托投资
④  债券投资
【单选题】 社会保险基金会计制度及新旧衔接中,提取风险基金的新型农村合作医疗基金专用科目是(  )。
①  风险基金结余
②  一般基金结余
③  储备金结余
④  暂收款
【单选题】 社会保险基金会计制度及新旧衔接中,(  )核算用人单位和个人按规定缴纳的各险种社会保险基金的保险费收入,以及其他资金(含财政资金)代参保对象缴纳的社会保险费收入。
①  风险基金结余
②  社会保险费收入
③  储备金结余
④  集体补助收入
【单选题】 社会保险基金会计制度及新旧衔接中,(  )核算村(社区)等集体经济组织对城乡居民基本养老保险基金参保人的补助收入。
①  风险基金结余
②  社会保险费收入
③  利息收入
④  集体补助收入
【单选题】 社会保险基金会计制度及新旧衔接中,(  )核算企业职工、城乡居民、机关事业单位基本养老保险基金按照国家有关规定,委托国家授权的投资管理机构进行投资运营所取得的净收益或发生的净损失。
①  风险基金结余
②  社会保险费收入
③  财政补贴收入
④  委托投资收益
【单选题】 社会保险基金会计制度及新旧衔接中,(  )核算因参保对象跨统筹地区或跨制度流动而划入的基金收入。
①  风险基金结余
②  社会保险费收入
③  转移收入
④  委托投资收益
【单选题】 社会保险基金会计制度及新旧衔接中,(  )核算职工基本医疗保险基金收到的尚未确定归属于统筹基金或个人账户基金的利息收入。
①  转移收入
②  社会保险费收入
③  待转利息收入
④  利息收入