【单选题】【消耗次数: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个字符
③  链表的每个链结点的数据域中不仅只存放了一个字符
④  链表的每个链结点的数据域中只存放了一个字符
【单选题】 在一个单链表中,已知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个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
①  单向链表和双向链表
②  循环链表和单向链表
③  循环链表和双向链表
④  单向链表、双向链表和循环链表
【单选题】 利用二叉链表存储树,则根结点的右指针是()。
①  指向最左孩子
②  指向最右孩子
③ 
④  非空
随机题目
【单选题】 Setting up a committee might be a way _____the project more efficiently.
①  to be doing
②  doing
③  to do
④  being done
【单选题】 A series of robberies _____recently.
①  has been reported
②  has reported
③  have been reported
④  have reported
【单选题】 An institution that properly carries the name university is a more comprehensive and complex institution than any other kind of higher education _____.
①  settlement
②  establishment
③  construction
④  structure
【单选题】 Farmers are allowed to grow small gardens of their own and they sell their vegetables _____the black market.
①  on
②  at
③  in
④  for
【单选题】 A sheet of metal was shaken to _____ the sound of thunder.
①  stimulate
②  simulate
③  reproduce
④  duplicate
【单选题】 Feeling that she was in the right, she took _____at the dirty remark.
①  production
②  offense
③  defense
④  guard
【单选题】 The electric fan does not work because of the _____of service.
①  pause
②  break
③  interruption
④  breakdown
【单选题】 This is a _____ moment for our research. We should be careful.
①  critical
②  belt
③  conscience
④  copper
【单选题】 They have considered their high standard of living a(n) _____for practicing their basic beliefs.
①  award
②  reward
③  result
④  consequences
【单选题】 _____the factors already referred to, people sometimes feel insecure beause their motives are misunderstood by others.
①  Bur for
②  Except for
③  Apart from
④  Except that