数据结构试题(附有答案).pdfVIP

  • 1
  • 0
  • 约1.1万字
  • 约 7页
  • 2024-03-10 发布于上海
  • 举报

数据结构(本科)试卷7

一、选择题(每小题1分,共10分)

1.n

在一个长度为的顺序表的任一位置入一个新元素的渐进时间复杂度为()。

2

A.O(n)B.O(n/2)C.O(1)D.O(n)

2.带头结点的单链表first为空的判定条件是:

A.first==NULL;B.first-link==NULL;

C.first-link==first;D.first!=NULL;

3.n

当利用大小为的数组顺序存储一个队列时,该队列的最大长度为()。

A.n-2B.n-1C.nD.n+1

文档评论(0)

1亿VIP精品文档

相关文档