自考专业(计算机信息管理)数据结构导论考试真题及答案_第1页
自考专业(计算机信息管理)数据结构导论考试真题及答案_第2页
自考专业(计算机信息管理)数据结构导论考试真题及答案_第3页
自考专业(计算机信息管理)数据结构导论考试真题及答案_第4页
自考专业(计算机信息管理)数据结构导论考试真题及答案_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

0214年自考专业（计算机信息管理）数据结构

导论考试真题及答案

一、单项选择题每题的四个选项中只有一个答案是正确的，请将正

确的选项选择出来。

1、设有一个10阶的下三角矩阵A（包括对角线），根据从上到下，

从左到右的挨次存储到连续的55个存储单元中，每个数组元素占1

个字节的存储空间,则a[5][4]地址与a[0][0]的地址之差为（）0

A.10

B.19

C.28

D.55

2、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的

结点数为n,则这棵二叉树中共有结点个数是（）。

A.2n

B.n+1

C.2n-l

D.2n+l

3、设根据从上到下、从左到右的挨次从1开头对完全二叉树进行

挨次编号，若结点i有左孩子，则编号为i结点的左孩子结点的编号

为（）。

A.2i+l

B.2i

C.i/2

D.2i-l

4、已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为

CBAEDF,则后序遍历的结果为（）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.CEFBDA

5、

A.n-l

B.n2

C.n（n+1）/2

D.n（n-l）/2

6、设某有向图中有n个顶点，则该有向图对应的邻接表中表头结

点个数为（）。

A.n-l

B.n

C.n+1

D.2n-l

7、若查找每个记录的概率均等，则在具有n个记录的连续挨次文

件中采纳挨次查找算法查找一个记录，其平均查找长度ASL为()。

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

8、设散列表中有n个存储单元，散列函数H(key)=key%p,则p最

好选择小于散列表长度n的()。

A.奇数

B.素数

C.偶数

D.合数

9、下列排序算法中，稳定的排序算法是

A.堆排序

B.快速排序

C.直接选择排序

D.冒泡排序

10、下列四个序列中，是堆的序列为

A.75,45,65,30,15,25,20,10

B.75,65,45,10,30,25,20,15

C.75,65,30,15,25,45,20,10

D.75,45,65,10,25,30,20,15

11、数据的最小标识单位是

A.数据项

B.数据类型

C.数据元素

D.数据变量

12、下面程序段的时间简单度为()。

for(inti=0;in;i++)

for(intj=0;jn;j++)

a[i][j]=i*j;

A.0(1)

B.0(n)

C.0(2n)

D.0(n2)

13、设带头结点的单向循环链表的头指针变量为head,则空循环

链表的判定条件是()。

A.head==NULL

B.head-next==NULL

C.head-next==head

D.head=NULL

14、设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得

到的输出序列为()。

A.5,3,4,6,1,2

B.3,2,5,6,4,1

C.3,1,2,5,4,6

D.1,5,4,6,2,3

15、队列是

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论