有哪些信誉好的足球投注网站- 1、本文档共5页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
17秋东北大学东大17春学期《数据结构Ⅰ》在线作业2
一、单选题（共 20 道试题，共 100 分。）
1.
索引非顺序文件的特点是
A. 主文件无序，索引表有序
B. 主文件有序，索引表无序
C. 主文件有序，索引表有序
D. 主文件无序，索引表无序
正确答案：
2.
在计算机内实现递归算法时所需的辅助数据结构是
A.
栈
B. 队列
C.
树
D. 图
正确答案：
3.
在一棵高度为k的满二叉树中，结点总数为
A. 2k-1
B. 2k
C. 2k-1
D. log2k?+1
正确答案：
4.
ISAM文件和VSAM文件的区别之一是
A. 前者是索引顺序文件，后者是索引非顺序文件
B. 前者只能进行顺序存取，后者只能进行随机存取
C. 前者建立静态索引结构，后者建立动态索引结构
D. 前者的存储介质是磁盘，后者的存储介质不是磁盘
正确答案：
5.
在VSAM文件的控制区间中，记录的存储方式为
A. 无序顺序
B. 有序顺序
C. 无序链接
D. 有序链接
正确答案：
6.
下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A. 分块查找
B. 顺序查找
C. 二分查找
D. 散列查找
正确答案：
7.
设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是
s - next = p - next; p - next = s;
t = p - data; p - data = s - data; s -data = t;
A. 结点p与结点s的数据域互换
B. 在p所指结点的元素之前插入元素
C. 在p所指结点的元素之后插入元素
D. 在结点p之前插入结点s
正确答案：
8.
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为
A. 5
B. 6
C. 8
D. 9
正确答案：
9.
在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n3)
正确答案：
10.
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
A. O(n)
B. O(e)
C. O(n+e)
D. O(n2)
正确答案：
11.
除第一层外，满二叉树中每一层结点个数是上一层结点个数的
A. 1/2倍
B. 1倍
C. 2倍
D. 3倍
正确答案：
12.
若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作， 则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为
A. 1和n+1
B. 1和n/2
C. －1和n
D. －1和n+1
正确答案：
13.
设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置
文档评论（0）