有哪些信誉好的足球投注网站- 1、本文档共30页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
安徽大学2017—2018学年第 2 学期
《数据结构》考试试卷（A 卷）
（时间120分钟）
院/系 专业 姓名 学号
题 号 一 二 三 四 五 六 七 总分
得 分
一、选择题 （每小题2分，共20分） 得 分
1、数据结构中，与所使用的计算机无关的是数据的 结构。
A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构
2、循环链表的主要优点是 。
A. 不再需要头指针了 B. 已知某个结点的位置后，能很容易找到它的直接前驱结点
C. 在进行删除操作后，能保证链表不断开 D. 从表中任一结点出发都能遍历整个链表
3、栈和队列都是 。
A. 顺序存储的线性结构 B.链式存储的非线性结构
C. 限制存取点的线性结构 D.限制存取点的非线性结构
4、串的长度是指 。
A. 串中所含不同字母的个数 B. 串中所含不同字符的个数
C. 串中所含字符的个数 D. 串中所含非空格字符的个数
5、若某二叉树的先序和中序遍历序列分别为ABCD、ACDB，则该二叉树的后序遍历序列为 。
A. DBCA B. ADCB C. DCBA D. CDBA
6、有n个叶子结点的哈夫曼树，其结点总数为 。
A．2n-1 B．2n C．2n+1 D．不确定。
7、无向图的邻接矩阵一定是 。
A. 对角矩阵 B. 稀疏矩阵 C. 三角矩阵 D. 对称矩阵
8、以下序列中 符合堆的定义。
A. (2,40,20,25,30) B. (2,20,40,25,30) C. (40,25,2,30,20) D. (40,25,2,20,30)
9、下列排序方法中属于不稳定排序方法的是 。
A.直接插入排序 B.冒泡排序 C.快速排序 D.归并排序
10、设有一个用线性探测法解决冲突得到的散列表(或哈希表)如下图所示，散列函数为H(k) k % 11，若
要查找元素14，探查的次数为 。
0 1 2 3 4 5 6 7 8 9 10
13 25 80 16 17 6 14
(第一题，第 10 小题图)
A.5 B.9 C.3 D.6
1 5
《 数据结构 》试卷 第 页 共 页
二、填空题 （每小题2分，共20分） 得 分
1、一个 “好”的算法要考虑以下标准：正确性 、可读性 、 和高效率与低存储量需求。
2、对于二维数组a[0..4,0..5]，设每个元素占1个存储单元，且以行为主序存储，则元素a[2,3]相对于
数组空间起始地址的偏移量是 。
3、若一棵完全二叉
文档评论（0）