16春天大《数据结构》在线作业一.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
16春天大《数据结构》在线作业一16春天大《数据结构》在线作业一

《数据结构》在线作业一 一、单选题(共 40 道试题,共 100 分。) 1. 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。 . O(1) . O(log2n) . O(n4) . O(n2 ) 正确答案: 2. 对一个满二叉树,m个树叶,n个结点,深度为h,则()。 . n=h+m . h+m=2n . m=h-1 . n=2的h次方-1 正确答案: 3. 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。 . O(n) . O(nlog2n) . O(1) . O(n2 ) 正确答案: 4. 已知某二叉树的后序遍历序列是,中序遍历序列是,它的前序遍历序列是()。 . . . . 正确答案: 5. 以下数据结构中哪一个是非线性结构?( ) . 队列 . 栈 . 线性表 . 二叉树 正确答案: 6. 向一个栈顶指针为HS的链栈中插入一个s所指结点时,则执行()。(不带空的头结点) . HS—>nxt=s; . s—>nxt= HS—>nxt;HS—>nxt=s; . s—>nxt= HS;HS=s; . s—>nxt= HS;HS= HS—>nxt; 正确答案: 7. 设某强连通图中有n个顶点,则该强连通图中至少有( )条边。 . n(n-1) . n+1 . n . n(n+1) 正确答案: 8. 一个栈的入栈序列,,,,,则栈的不可能的输出序列是()。 . . . . 正确答案: 9. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()。 . i . n=i . n-i+1 . 不确定 正确答案: 10. 在二叉排序树中插入一个结点的时间复杂度为( )。 . O(1) . O(n) . O(log2n) . O(n2 ) 正确答案: 11. 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为( ) . O(1) . O(n) . O(1og2n) . O(n2) 正确答案: 12. 设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为( )。 . 10,15,14,18,20,36,40,21 . 10,15,14,18,20,40,36,21 . 10,15,14,20,18,40,36,2l . 15,10,14,18,20,36,40,21 正确答案: 13. 一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是() 。 . 4,3,2,1 . 1,2,3,4 . 1,4,3,2 . 3,2,4,1 正确答案: 14. 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。 . 2m-1 . 2m . 2m+1 . 4m 正确答案: 15. 二维数组中,每个元素的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址S开始连续存放在存储器内,该数组按列存放时,元素[4][7]的起始地址为()。 . S+141 . S+180 . S+222 . S+225 正确答案: 16. 在数据结构中,从逻辑上可以把数据结构分成()。 . 动态结构和静态结构 . 紧凑结构和非紧凑结构 . 线性结构和非线性结构 . 内部结构和外部结构 正确答案: 17. 设串s1=FG,s2=PQRST,函数on(x,y)返回x和y串的连接串,sus(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,ln(s)返回串s的长度,则on(sus(s1,2,ln(s2)),sus(s1,ln(s2),2))的结果串是()。 . F . FG . PQRST . FF 正确答案: 18. 设无向图的顶点个数为n,则该图最多有( )条边。 . n-1 . n(n-1)/2 . n(n+1)/2 . 0 正确答案: 19. 设有两个串p和q,求q在p中首次出现的位置的运算称作()。 . 连接 . 模式匹配 . 求子串 . 求串长 正确答案: 20. 在一棵具有5层的满二叉树中结点数为( ) . 33 . 32 . 31 . 31 正确答案: 21. 设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 . 2k-1 . 2k . 2k-1 . 2k -1 正确答案: 22. 在以下的叙述中,正确的是()。 . 线性表的顺序存储结构优于链表存储结构 . 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 . 线性表的链表存储结构适用于频繁插入/删除数据元素的情况 . 线性表的链表存储结构优于顺序存储结构 正确答案: 23.

文档评论(0)

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

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

1亿VIP精品文档

相关文档