2016春北交《数据结构》在线作业二.doc

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

skewguj + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档