- 1、本文档共56页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2012年4月全国高等教育自学考试《数据结构》试题
课程代码:02331
一、单项选择题(本大题共15小题,每小题2份,共30分)
1.从逻辑上可以把数据结构分为 两大类。( B )
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
2.下面关于线性表的叙述中,错误的是( B )
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C. 线性表采用链接存储,不必占用一片连续的存储单元
D.线性表采用链接存储,便于插入和删除操作
3.一个栈的输入序列为1,2,3…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是( B )
A.不确定 B.n-i+l C.I D.n-i
4.串的长度是指( B )
A.串中所含不同字母的个数 B.串中所含字符的个数
C. 串中所含不同字符的个数 D.串中所含非空格字符的个数
5.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]= 。( B )
A.808 B.818 C.1010 D.1020
6.有n个叶子的哈夫曼树的结点总数为( D )
A.不确定 B.2n C.2n+l D.2n-1
7.要连通具有n个顶点的有向图,至少需要 条边。( B )
A.n-1 B.n C.n+l D.2n
8.具有12个关键字的有序表,折半查找的平均查找长度是( A )
A.3.1 B.4 C.2.5 D.5
9.下列排序算法中,其中 是稳定的。( B )
A.堆排序,冒泡排序 B.快速排序,堆排序
C.直接选择排序,归并排序 D.归并排序,冒泡排序
10.栈的插入和删除操作在 进行。( A )
A.栈顶 B.栈底 C.任意位置 D.指定位置
11.图中有关路径的定义是( A )
A.由顶点和相邻顶点序偶构成的边所形成的序列 .
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
12.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( C )
A.(n-1)/2 B.n/2 C.(n+1)/2 D.n
13.已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( D )
A.-A+B*C/DE B.-A+B*CD/E C.-+*ABC/DE D.-+A*BC/DE
14.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( B )
A.9 B.11 C.15 D.不确定
15.ISAM文件和VASM文件属于( B )
A. 索引非顺序文件 B.索引顺序文件 C顺序文件 D.散列文件
二、填空题(本大题共10tj、题,每小题2分,共20分)
16.设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为 CADB 。
17.数据结构中评价算法的两个重要指标是 算法的时间复杂度和空间复杂度 。
18.链接存储的特点是利用 指针 来表示数据元素之间的逻辑关系。
19.设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为 O(m+n) 。
20.所谓稀疏矩阵指的是 非零元很少(tm*n) 。
21.在完全二叉树中,编号为i和j的两个结点处于同一层的条件是 [log2i]=[log2i] 。
22.在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要 N 条弧。23.平衡二叉树的定义是 二叉树中任意结点左子树高度与右子树高度差的绝对值小于
等于1 。
24.堆排序的算法时间复杂度为 O(nog2n) 。
25.高度为8的完全二叉树至少有 64 个叶子结点。
三、解答题(本大题共4小题,每小题5分,共20分
您可能关注的文档
- 自考02117信息组织(14-19)真题试卷.doc
- 自考02120数据库及其应用(14-19)真题试卷.doc
- 自考02133信息政策与法规(14-19)真题试卷.doc
- 自考02141计算机网络技术历年(13-19)真题试卷.doc
- 自考02151工程制图(18-19)真题试卷.doc
- 自考02189机械制造基础(17-19)真题试卷.doc
- 自考02197概率论与数理统计(二)历年(12-19)真题试卷.doc
- 自考02198线性代数历年(12-19)真题试卷.doc
- 自考02199复变函数与积分变换历年(12-19)真题试卷.doc
- 自考02202传感器与检测技术历年(14-19)真题试卷.doc
文档评论(0)