2005年1月自考数据结构导论试题真题1.pdf

2005 1 全国 年 月高等教育自学考试 数据结构导论试题 课程代码：02142 ( 15 2 30 ) ( 15 2 30 ) 一、单项选择题((本大题共1155小题，每小题22分，共3300分)) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.数据的四种基本逻辑结构是指( ) A.数组、链表、树、图形结构 B.线性表、链表、栈队列、数组广义表 C.线性结构、链表、树、图形结构 D.集合、线性结构、树、图形结构 2.数据结构中，通常采用两种方法衡量算法的时间复杂性，即( ) A.最大时间复杂性和最小时间复杂性 B.最好时间复杂性和最坏时间复杂性 C.部分时间复杂性和总体时间复杂性 D.平均时间复杂性和最坏时间复杂性 3.下列关于线性表的叙述中，不正确的是( ) A.线性表是n个结点的有穷序列 B.线性表可以为空表 C.线性表的每一个结点有且仅有一个前趋和一个后继 D.线性表结点间的逻辑关系是1:1的联系 4.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作 是( ) A.p=p-next B.p-next=p-next C.p-next=p-next-next D.p-next=p 5.栈和队列( ) A.共同之处在于二者都是先进先出的特殊的线性表 B.共同之处在于二者都是先进后出的特殊的线性表 C.共同之处在于二者都只允许在顶端执行删除操作 D.没有共同之处 6.二维数组A［5］［6］采用按列为主序的存储方式，每个元素占 3个存储单元，若A［0］ ［0］的存储地址是100，则A［4］［3］的存储地址是( ) A.127 B.142 C.150 D.157 7.深度为k的二叉树至多有( ) k k-1 A.2 个结点 B.2 个结点 k k-1 C.2 -1 个结点 D.2 -1个结点 8.对于如图所示二叉树采用中根遍历，正确的遍历序列应为( ) A.ABCDEF B.ABECDF C.CDFBEA D.CBDAEF 1 4 浙02142# 数据结构导论试题 第 页（共 页） 9.下面关于生成树的描述中，不正确的是( ) A.生成树是树的一种表现形式 B.生成树一定是连通的 C.生成树一定不含有环 D.若生成树顶点个数为n，则其边数一定为n-1 10.图的邻接表如下所示，从顶点V 出发采用深度优先搜索法遍历该图，则可能的顶点序列 1 是( ) A.V V V V V B.V V V V V