全国2011年1月高等教育自学考试数据结构导论试题

全国2011年1月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为(      )

A.O(1)                                                       

B.O( )   

C.O(log₂n)                                                  

D.O(n)

2.树形结构中，度为0的结点称为(      )

A.树根                                                       

B.叶子

C.路径                                                       

D.二叉树

3.已知有向图G=(V,E)，其中V={V₁,V₂,V₃,V₄,V₅,V₆,V₇}，E={<V₁,V₂>，<V₁,V₃>，<V₁,V₄>，<V₂,V₅>，<V₃,V₅>,<V₃,V₆>，<V₄,V₆>，<V₅,V₇>,，<V₆,V₇>}，则图G的拓扑序列是(      )

A.V₁,V₃,V₄,V₆,V₂,V₅,V₇                              

B.V₁,V₃,V₂,V₆,V₄,V₅,V₇

C.V₁,V₃,V₄,V₅,V₂,V₆,V₇                              

D.V₁,V₂,V₅,V₃,V₄,V₆,V₇

4.有关图中路径的定义，表述正确的是(      )

A.路径是顶点和相邻顶点偶对构成的边所形成的序列

B.路径是不同顶点所形成的序列

C.路径是不同边所形成的序列

D.路径是不同顶点和不同边所形成的集合

5.串的长度是指(      )

A.串中所含不同字母的个数                       

B.串中所含字符的个数

C.串中所含不同字符的个数                        

D.串中所含非空格字符的个数

6.组成数据的基本单位是(      )

A.数据项                                                   

B.数据类型

C.数据元素                                                

D.数据变量

7.程序段 i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的时间复杂度为(      )

A.O（1）                                                   

B.O（n）  

C.O（n²）                                                  

D.O(n³)

8.与串的逻辑结构不同的数据结构是(      )

A.线性表                                                   

B.栈   

C.队列                                                       

D.树