数据结构与算法自考题及教学资源推荐.pdfVIP

2011年1月高等教育

上市公司实力雄厚品牌保证师资阵容强大教学团队

历次极高考试通过率辅导效果有保证辅导紧跟命题考点一网打尽

辅导名师亲自编写习题与模拟试题直击考试精髓专家24小时答疑疑难问题迎刃而解

资讯、辅导、资料、答疑全程一站式服务随报随学反复听课足不出户尽享优质服务

开设班次：（相应班次查看班次介绍）

基础班串讲班精品班套餐班实验班习题班高等数学预备班英语零起点班

推荐课程：

思想道德修养与法律基础主义基本原理概论大学语文近现纲要

经济法概论（财经类）英语（一）英语（二）线性代数（经管类）

高等数学（工专）高等数学（一）线性代数经济学（财经类）

概率论与数理统计（经管计算机应用基础思想、理论和“”概论

类）

辅导专业及课程课程试听我要

数据结构导论试题

课程代码：02142

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

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

选均无分。

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

A.O(1)B.O(n)

C.O(log2n)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，

1234567121314253536

V,V，V,V,，V,V}，则图G的拓扑序列是()

465767

A.V,V,V,V,V,V,VB.V,V,V,V,V,V,V

13462571326457

C.V,V,V,V,V,V,VD.V,V,V,V,V,V,V

13452671253467

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

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