文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)
侵权投诉

安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)

参考答案与评分标准附后 严蔚敏 吴伟民编著 数据结构(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. 下面的二叉树中,( ) 不是平衡二叉树。

安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)

安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)

安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)

安徽大学2004 -2005学年第2学期《数据结构》期末考试试卷(A卷)

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²)

第1页

你可能喜欢

  • 数据结构c语言版期末试题
  • 离散数学期末考试试卷
  • 计算机操作系统期末考试及答案
  • 原子物理学
  • 操作系统期末
  • 自动控制原理期末试卷
  • 安徽大学数据库
  • 安徽大学试卷

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email