原创力文档- 1、本文档共22页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数 据 结 构 试 题 ?
一、?单选题（每题 2 分，共 20 分）
1. 1.???? 对一个算法的评价，不包括如下（ B ）方面的内容。
A ．健壮性和可读性 B．并行性 C ．正确性 D ．时空复杂度
2. 2.???? 在带有头结点的单链表 HL中，要向表头插入一个由指针 p 指向的结点，
则执行 ( A ) 。
A. p-next=HL-next; HL-next=p; B. p-next=HL; HL=p;
C. p-next=HL; p=HL; D. HL=p; p-next=HL;
3. 3.???? 对线性表，在下列哪种情况下应当采用链表表示？ ( B )
A. 经常需要随机地存取元素 B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间 D. 表中元素的个数不变
4. 4.???? 一个栈的输入序列为 1 2 3 ，则下列序列中不可能是栈的输出序列的是
( C )
A. 2 3 1 B. 3 2 1
C. 3 1 2 D. 1 2 3
5. 5.???? AOV 网是一种（ D ）。
A ．有向图 B ．无向图 C ．无向无环图 D．有向无环图
6. 6.???? 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。
A．低于链接法处理冲突 B. 高于链接法处理冲突
C ．与链接法处理冲突相同 D ．高于二分查找
7. 7.???? 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。
A．值 B ．函数 C ．指针 D ．引用
8. 8.???? 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有
相同的（ A ）。
A．行号 B．列号 C ．元素值 D ．非零元素个数
9. 9.???? 快速排序在最坏情况下的时间复杂度为（ D ）。
2
A．O(log 2 n) B ．O(nlog 2 n) C ．O(n) D．O(n )
10. 10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为 ( C ) 。
2
A. O(n) B. O(1) C. O(log 2 n) D. O(n )
二、运算题（每题 6 分，共 24 分）
1. 1.? 数据结构是指数据及其相互之间的 _对应关系 ( 联系 ) 。当结点之间存在 M对 N（M：
N）的联系时，称这种结构为 图（或图结构） 。
2. 2. 队列的插入操作是在队列的 __队尾___进行，删除操作是在队列的 _对头 _进行。
3. 3.?? 当用长度为 N 的数组顺序存储一个栈时，假定用
文档评论（0）