考研报名

数据结构第二章选择题及参考答案[4]_跨考网

来源:跨考2011-11-08

1. 在一个以 h 为头的单循环链中,p 指针指向链尾的条件是()【南京理工大学1998 一、152分)】

 

  A. p.next=h   B. p.next=NIL   C. p.next.next=h   D. p.data=-1

 

  【参考答案】 A

 

  2. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。【青岛大学 2000 五、12分)】

 

  AO(n) O(n)        B. O(n) O(1)        C. O(1) O(n)        D. O(1) O(1)

 

  【参考答案】 C

 

  3.线性表( a1,a2,,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )【中山大学 1999 一、2

 

  AOi           BO1            COn           DOi-1

 

  【参考答案】 C

 

  4.非空的循环单链表head的尾结点p↑满足( )。【武汉大学 2000 二、10

 

  Ap.link=head       Bp.link=NIL       Cp=NIL       Dp= head

 

  【参考答案】 A

 

  5.循环链表H的尾结点P的特点是( )。【中山大学 1998 二、22分)】

 

  AP^.NEXT:=H      BP^.NEXT:= H^.NEXT      CP:=H      DP:=H^.NEXT

 

  【参考答案】 A

 

  6.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( (1<=i<=n+1)。【北京航空航天大学 1999 一、12分)】

 

  A. O(0)   B. O(1)   C. O(n)   D. O(n2)

 

  【参考答案】 C

展开全文
频道>考研报名

近期热点

相关推荐

大家都在看

2021考研调剂“杀手锏” 你值得拥有!

2021考研复试英语口语素材之:常用句式

2021考研复试英语口语素材之:常用词汇

2021考研复试:关于导师你必须搞清的18个问题

2021考研复试:面试问题不会回答怎么办?教你见招拆招!

2021考研复试面试三类问题该如何准备?

2022概率论与数理统计知识点口诀背诵

跨考分校

加盟