- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2016春北交《数据结构》在线作业二2016春北交《数据结构》在线作业二
北交《数据结构》在线作业二
一、单选题(共 38 道试题,共 95 分。)
1. 设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指在队列中第一个元素的前一个位置,则队列中元素计数为()。
. R-F
. N-(R-F)
. (R-F+N)%N
. (F-R+N)%N
正确答案:
2. 由两个栈共享一个向量空间的好处是( )。
. 减少存取时间,降低下溢发生的机率
. 节省存储空间,降低上溢发生的机率
. 减少存取时间,降低上溢发生的机率
. 节省存储空间,降低下溢发生的机率
正确答案:
3. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。
. 8
. 63.5
. 64
. 7
正确答案:
4. 为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。
. 顺序存储
. 链式存储
. 索引存储
. 散列存储
正确答案:
5. 邻接表是图的一种( )。
. 顺序存储结构
. 链式存储结构
. 索引存储结构
. 列存储结构
正确答案:
6. 具有2000个节点的二叉树,其高度至少为()。
. 9
. 10
. 11
. 12
正确答案:
7. 具有65个结点的完全二叉树其深度为()。
. 8
. 7
. 6
. 5
正确答案:
8. 当利用大小为N 的数组顺序存储一个栈时,假定用top = = N表示栈空,则退栈时,用( )语句修改top指针。
. top++
. top=0
. top--
. top=N
正确答案:
9. Sustring(T STRUTUR,5,9)=( )。
. STRUTUR
. STUTUR
. T STRUTRU
. T
正确答案:
10. 数组中,每个元素的长度为3个字节,行下标I 从1到8,列下标j从1到10,从首地址S开始连续存放在存储器内,存放该数组至少需要的单元数为( )。
. 80
. 100
. 240
. 270
正确答案:
11. 广义表((),)的表头是()。
.
.
. ()
. (())
正确答案:
12. 设无向图的顶点个数为n,则该图最多有()条边。
. n-1
. n(n-1)/2
. n(n+1)/2
. 0
正确答案:
13. 对下面四个序列用快速排序的方法进行排序,以序列的第一个元素为基础进行划分 。 在第一趟划分过程中,元素移动次数最多的序列是 ()。
. 82,75,70,16,10,90,68,23
. 23,10,16,70,82,75,68,90
. 70,75,68,23,10,16,90,82
. 70,75,82,90,23,16,10,68
正确答案:
14. 无向图的邻接矩阵是一个 ( )。
. 对称矩阵
. 零矩阵
. 上三角矩阵
. 对角矩阵
正确答案:
15. 设F是一个森林,是由F转换得到的二叉树,F中有n个非叶结点,则中右指针域为空的结点有()个。
. n-1
. n
. n+1
. n+2
正确答案:
16. 向二叉排序树中插入一个元素时,其时间复杂度大致为( )。
. O(log以2为底的n)
. O(n)
. O(1)
. O(n*log2n)
正确答案:
17. 一个队的入队序列是1,2,3,4 ,则队列的输出序列是( )。
. 4,3,2,1
. 1,2,3,4
. 1,4,3,2
. 3,2,1,4
正确答案:
18. 如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列选项中,()就是不稳定的排序方法。
. 起泡排序
. 归并排序
. 直接插入法排序
. 简单选择排序
正确答案:
19. 在线性表的散列存储中,若用m表示散列表的长度,n表示待散列存储的元素的个数,则装填因子等于()。
. n/m
. m/n
. n/(n+m)
. m/(n+m)
正确答案:
20. 顺序表中逻辑上相邻的节点其物理位置也( )。
. 一定相邻
. 不必相邻
. 按某种规律排列
. 无要求
正确答案:
21. 计算机的算法是( )。
. 计算方法
. 排序方法
. 对特定问题求解步骤的一种描述
. 调度算法
正确答案:
22. 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序.
. 插入
. 交换
. 选择
. 归并
正确答案:
23. 算法分析的目的是()。
. 找出数据结构的合理性
. 研究算法中的输入和输出的关系
. 分析算法的效率以求改进
. 分析算法的易读性和文档性
正确答案:
24. 二叉树第i层上至多有()结点。
. 2i
. 2 的i次方
. 2i-1
. 2 的i-1次方
文档评论(0)