国家开放大学《数据结构》考试复习题库汇总(含答案).docxVIP

  • 209
  • 0
  • 约2.23万字
  • 约 79页
  • 2024-01-04 发布于山东
  • 举报

国家开放大学《数据结构》考试复习题库汇总(含答案).docx

PAGE

PAGE1

国家开放大学《数据结构》考试复习题库汇总(含答案)

一、单选题

1.设无向图G中有五个顶点,各顶点的度分别为2、4、3、1、2,则G中边数为()。

A、4

B、5

C、6

D、无法确定

答案:C

2.在实现某个系统中成员之间的隶属关系时,可以采用()存储结构

A、线性表

B、栈

C、队列

D、树

答案:D

3.栈中元素的进出原则是()。

A、先进先出

B、后进先出

C、栈空则进

D、栈满则出

答案:B

4.分析以下程序段,其时间复杂度为T()=()。

For(i=0;in;i++)

For(j=0;ji;j++)

A[i][j]=0;

A、O(n)

B、O(n2

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档