2021年02331自考全国数据结构试题.docVIP

  • 156
  • 0
  • 约4.82千字
  • 约 10页
  • 2021-04-14 发布于北京
  • 举报
超越60自考网 全国10月高等教诲自学考试 数据构造试题 课程代码:02331 一、单项选取题(本大题共15小题,每小题2分,共30分) 在每小题列出四个备选项中只有一种是符合题目规定,请将其代码填写在题干括号内。错选、多选或未选均无分。 1.下列各式中,按增长率由小至大顺序对的排列是( ) A.,n!,2n ,n3/2 B.n3/2,2n,nlogn,2100 C.2n,log n,nlogn,n3/2 D.2100,logn,2n,nn 2.若要在单链表中结点*p之后插入一种结点*s,则应执行语句是( ) A.s-next=p-next;p-next=s; B.p-next=s;s-next=p-next; C.p-next=s-next;s-next=p; D.s-next=p;p-next=s-next; 3.若要在O(1)时间复杂度上实现两个循环链表头尾相接,则应对两个循环链表各设立一种指针,分别指向( ) A.各自头结点 B.各自尾结点 C.各自第一种元素结点 D.一种表头结点,另一种表尾结点 4.栈两种惯用存储构造分别为( ) A.顺序存储构造和链式存储构造 B.顺序存储构造和散列存储构造 C.链式存储构造和索引存储构造 D.链式存储构造和散列存储构造 5.已知循环队列存储空间为

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档