原创力文档- 1、本文档共1页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
安徽工程科技学院2009——2010学年第1学期2、在n个元素的顺序表中，删除一个元素，平均移动（）个元素。
3、队列的特点是（）。
(数据结构)课程考试试卷（B）卷4、哈希表查找必须解决两个问题，一是哈希函数的选择，二是（）。
5、深度为k的完全二叉树至多有（）个结点
号考试时间120分钟，满分100分6、有向图G可拓扑排序的判别条件是（）。
学7、顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次。
要求：闭卷[√]，开卷[]；答题纸上答题[√]，卷面上答题[](填入√)
8、折半查找的时间复杂度为（）。
一、选择题（2分×10＝20分）
1、（）插入、删除速度快、但不能随机存取。三、应用题（40分）
A．链接表B．顺序表1、简单说明森林转换成二叉树的方法，并将下面三棵树组成的森林转换为二叉树。
级C．顺序有序表D．上述三项无法比较（8分）G
班2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元DHIJ
A
素，则采用（）存储方式最节省运算时间。
EKLMNO
A．单链表B．仅有头指针的单循环链表BC
C．双链表D．仅有尾指针的单循环链表FP
3、若一个栈以向量V[1…n]为存储结构，初始栈顶指针top为n+1，则下面元素x的
进栈操作正确的是（）。2、已知数列{11,4,3,2,17,30,19}分别代表字符A，B，C，D，E，F，G出现的频率，
A．top=top+1;V[top]=x;B．V[top]=x;top=top+1;以关键字为权构造一棵哈夫曼树，并计算出它的带权路径长度WPL，以及每个字符的
名C．top=top-1;V[top]=x;D．V[top]=x;top=top-1;编码。（8分）
姓
师4、循环
文档评论（0）