参考答案与评分标准附后 严蔚敏 吴伟民编著 数据结构(C语言版)
安徽大学20 04 -20 05学年第 2 学期
《 数据结构 》期末考试试卷(A卷)
一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题后的括号内。每题2分,共20分) 01. 堆是一种数据结构, ( ) 是堆.
A、(10,50,80,30,60,20,15,18) B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20) D、(10,30,60,20,15,18,50,80)
02.广义表有两个重要的基本操作,取列表表头Head(Ls) ,和取列表表尾Tail(Ls),请利用这两个操作取出Ls中原子f的运算是( ),已知广义表Ls=((a,b,c,d),(e,f,g,h)).
A、Head(Tail(Ls)) B、Tai(Head(Ls))
C、. Head(Tail(Head(Tail(Ls)))) D、Head(Tail(Tai(Head(Ls))))
03.若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则他的后序序列是( )
A、EFGHBCD B、FEGHDCB C、FEGBHDC D、EFBGCHD
04.在下列常用内部排序方法中属于不稳定排序的是( )
A、希尔排序,快速排序,简单选择排序,堆排序
B、希尔排序,快速排序,2-路归并排序,堆排序
C、直接插入排序,起泡排序, 希尔排序, 简单选择排序
D、2-路归并排序,堆排序, 希尔排序, 起泡排序
05.有一个具有n个顶点的连通图生成的最小生成树中,具有( )条边
A、n B、n-1 C、n+1 D、2n-1
06. 下面的二叉树中,( ) 不是平衡二叉树。




D
07.如下图给出由七个顶点组成的无向图,从顶点1出发,对它进行深度优先遍历得到的顶点序列是( )
A、1354267 B、1347625
C、1534276
D、1247653
.
08. 将pascal语言的数组A[0..8,0..8]按行优先次序存储在起始地址为1000的连续的内存单元中,每个存储单元的长度为2,则元素A[7,3]的地址是 ( )
A、1132 B、 1134 C、1114 D、1112
09.依次读入数据元素序列{a,b,c,d,e,f}进栈,每进一个元素机器可要求下一个元素进栈和出栈.如此进行,则栈空时弹出的元素构成的序列不可能出现( )
A、{c,d,b,e,f,a} B、{d,c,e,b,f,a} C、{b,d,c,e,a,f} D、{b,e,d,a,c,f}
10.从具有n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )
A、0(n) B、0(1) C、0(logn) D、O(n²)
安徽大学2005 -2006学年第2学期《数据结构》期末考试试卷(A卷)_IT/计算机_专业资料。参考答案与评分标准附后严蔚敏 吴伟民编著 数据结构(C语言版)...
2004安徽大学 2004-2005 学年第二学期 《离散数学》期末考试试卷(A 卷) 离散数学》期末考试试卷(一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题...
安徽大学 20 07 —20 08 学年第 二 学期 数据结构》考试试卷( 《数据结构》考试试卷(A 卷)(闭卷 分钟) 时间 120 分钟一、单项选择题(每小题 1,共 10 ...
安徽大学 2004 - 2005 学年第 2 学期 《 数据结构 》试卷一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题干后的括号 内。每小题 2 分,共 ...
安徽大学2004-2005学年第二学期《离散数学》期末考试试卷(A卷) 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸...
安徽大学 2005 -2006 学年第 1 学期 《 数据结构 》期末考试试卷(A 卷) 期末考试试卷( B. (100,98,85,82,80,77,66,60,40,20,10) D. (100,85,...
安徽大学2007_—2008_学年第2学期《数据结构》考试试卷(A卷)_研究生入学考试_高等教育_教育专区。安徽大学2007_—2008_学年第2学期《数据结构》考试试卷(A卷)...
研究生入学考试安徽大学2004_-2005学年第2学期《数据结构...
安徽大学 2005 -2006 学年第 1 《 数据结构 学期 》期末考试试卷(B 卷) 期末考试试卷( 一、单项选择(在备选答案中选出一个正确答案,并将其号码填在题后的...
安徽大学 2004-2005 学年第一学期 《离散数学》期末考试试卷(A 卷) 离散数学》期末考试试卷(年级 大登项分一 专业 二三 姓名 四五 学号 六七 座位号 --- ...
热门文档