有哪些信誉好的足球投注网站- 1、本文档共6页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
东北大学16春学期《数据结构Ⅱ》在线作业2.doc
16春学期《数据结构Ⅱ》在线作业2
一、单选题（共 20 道试题，共 100 分。）
1.
设有一个顺序栈的入栈序列是、、，则3个元素都出栈的可能不同排列个数为
. 4
. 5
. 6
. 7
正确答案：
2.
数据元素及其关系在计算机存储器内的表示，称为数据的
. 逻辑结构
. 存储结构
.
线性结构
.
非线性结构
正确答案：
3.
若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为
.
n-1
.
?n/m?-1
.
é(n-1)/(m-1)ù
.
én/(m-1)ù-1
正确答案：
4.
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
. 不确定
. 0
. 1
. 2
正确答案：
5.
高度为5的完全二叉树中含有的结点数至少为
. 16
. 17
. 31
. 32
正确答案：
6.
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
. n-1
. n
. n+l
. n+2
正确答案：
7.
引起循环队列队头位置发生变化的操作是
. 出队
. 入队
.
取队头元素
.
取队尾元素
正确答案：
8.
已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
.
.{25,36,48,72,23,40,79,82,16,35}
.
.{25,36,48,72,16,23,40,79,82,35}
.
.{25,36,48,72,16,23,35,40,79,82}
.
.{16,23,25,35,36,40,48,72,79,82}
正确答案：
9.
一个具有1025个结点的二叉树的高h为
. 11
. 10
.
11至1025之间
. 10至1024之间
正确答案：
10.
已知散列表的存储空间为T[0..18]，散列函数H（ky）=ky%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
. T[2]
. T[4]
.
T[8]
.
T[10]
正确答案：
11.
在一棵高度为k的满二叉树中，结点总数为
. 2k-1
. 2k
.
2k-1
.
?log2k?+1
正确答案：
12.
在一个带权连通图G中，权值最小的边一定包含在G的
. 最小生成树中
. 深度优先生成树中
.
广度优先生成树中
.
深度优先生成森林中
正确答案：
13.
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为
.
i
.
i+1
.
n-i
.
n-i+1
正确答案：
14.
n个顶点的强连通图中至少含有
. n-1条有向边
. n条有向边
.
n(n-1)/2条有向边
.
n(n-1)条有向边
正确答案：
15.
快速排序在最坏情况下的时间复杂度是
.
O(n2log2n)
文档评论（0）