《数据结构》是计算机应用,《数据结构》期中测试-2014计算机应用技术用.doc
《数据结构》期中测试-2014计算机应用技术用
1-12每题3分
1. 以下算法的时间复杂度为( )
for( i=n-1;i>=1; - -i)
for( j=1;j<=i;j++)
if(a[j]>a[j+1]) a[j]与a[j+1]对换;
A. O(n)B. O(n*log2n)C. O(log2n)D. O(n2)
2.下面关于线性表的叙述中,错误的是哪一个?( )
A.线性表采用顺序存储,可根据元素的序号随机访问元素
B.线性表采用顺序存储,插入操作在表尾进行时复杂度最高
C.线性表采用链式存储,插入操作在表头进行时复杂度最低
D.线性表采用链式存储,删除操作在表头进行时复杂度最低
3. 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
A. 单链表 B.单循环链表 C. 带尾指针的单循环链表
D.带头结点的双循环链表
4. 设指针变量p指向双向循环链表中的某结点,能删除p所指结点的操作为( )。A. p->next = p->prior->next; p->prior= p->next->prior; free(p);B. p->prior->next=p->next; p->next->prior=p->prior; free(p); C. free(p); p=p->next; D. 以上都不正确
5. 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
A. 不确定 B. n-i+1 C. i D. n-i
6. 进行银行窗口服务业务模拟时,应该采用的数据结构为( )
A.栈 B.队列 C.树 D.图
7. 对于最大容量为n的循环队列Q,队尾指针是Q.rear,队头是Q.front,则队满的条件是 ( )
A. (Q.rear+1) % n=Q.front B. Q.rear=Q.front
C.Q.rear+1=Q.front D. (Q.rear-1) % n=Q.front
8. 一棵完全二叉树上有1023个结点,其中叶子结点的个数是( )
A. 512 B. 511 C.513 D.前述答案均不正确
9. 关于树与其对应的二叉树说法正确的是( )
A. 两者叶子数相同
B. 两者深度相同
C. 两者结点数相同
D. 两者度为2的结点数相同
10. 算术表达式a+b*(c+d/e)转为后缀表达式后为( )
A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++
11. 关于Huffamn树,如下说法错误的是( )
A. 多于1个叶子结点的Huffman树中不存在度为1的结点
B. Huffman树中,任意调整结点左右孩子的顺序,不影响带权路径长度
C. Huffamn树的带权路径长度最大
D. Huffman树中,权值越大的叶子结点离根结点越近
12. n个结点的线索二叉树上含有的线索数为( )
A. 2n B. n-l C. n+l D. n
13-18每题2分
13.链式存储的优点是插入、删除元素时不会引起后续元素的移动,缺点是只能顺序访问各元素。( DUI )
A.正确 B.错误
14. 单链表中引入头结点会使结点插入操作的时间复杂度降为常数阶。( CUO )
A.正确 B.错误
15.双循环链表中,任一个结点的前驱与后继指针都不为空。( DUI )
A.正确 B.错误
16. 循环队列执行出队操作时会引起大量元素的移动。( CUO )
A.正确 B.错误
17. 树的后根序遍历序列等同于它所对应二叉树的中序遍历序列。( DUI )
A.正确 B.错误
18.二叉树可以用二叉链表存储,树无法用二叉链表存储。( CUO )
A.正确 B.错误
以下每小问分值,在题后标出
19.已知树的先根序列FKDAIE和后根序列DIAEKF
(1)试画出该树;-----------------------6分
(2)试画出该树对应的二叉树;-
《数据结构》是计算机应用,《数据结构》期中测试-2014计算机应用技术用.doc相关推荐
- 山东大学计算机应用基础期中测试,山东大学期末考试计算机应用基础模拟题三套题.pdf...
计算机应用基础期末考试试题 1 17.在Windows 资源管理器中选定了文件或文件夹后,若要将它们移动到不同驱动器的文件夹中,操 一. 单项选择(每题 1.5 分,共 60 分) 作为( B ). ...
- 计算机应用word单元测试2,(计算机应用基本技能测试二.doc
(计算机应用基本技能测试二 计算机应用基本技能测试 一 第一题 在Word环境下, 输入图片上的文字,制作表格,并编辑排版出图片所给的效果( 25 分) .其中: 1. 标题是三号黑体字且居中:文字是 ...
- 计算机基础教师期中工作小结,计算机应用基础教学工作期中总结..doc
计算机应用基础教学工作期中总结. <计算机应用基础>教学工作总结 计算机教学工作,不仅仅是让学生学会几种操作,更重要的是要提高学生的信息素质.能真正做到为人师表.教书育人,较好的完成教育教 ...
- 复旦大学计算机应用能力,复旦大学计算机应用能力水平测试(FudanComputerSkills.doc...
复旦大学计算机应用能力水平测试(FudanComputerSkills.doc 复旦大学计算机应用能力水平测试(Fudan Computer Skills Test)考试大纲(2013版)一.考试内容 ...
- 关于复旦大学英语水平测试和计算机应用能力水平测试成绩记载事宜的说明,复旦大学水平测试(FCT、FET)近期通知概览 | 一周复旦热问...
原标题:复旦大学水平测试(FCT.FET)近期通知概览 | 一周复旦热问 复旦大学水平测试 就是我们大家常说的 复旦大学计算机应用能力水平测试(FCT) 和复旦大学英语水平测试(FET)的统称啦 春寒 ...
- 职高 计算机应用与基础测试卷,职高二计算机应用基础期末测试.doc
职高二计算机应用基础期末测试.doc (7页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分 高二计算机应用基础期中测试卷一%1. 选择题(每 ...
- 2014全国专业技术人员计算机应用能力考试科目,全国专业技术人员计算机应用能力考试模块(2014)...
<全国专业技术人员计算机应用能力考试模块(2014)>由会员分享,可在线阅读,更多相关<全国专业技术人员计算机应用能力考试模块(2014)(6页珍藏版)>请在人人文库网上搜索. ...
- 计算机应用基础精品课程申报表,2014计算机应用基础精品课程申报书.doc
2014计算机应用基础精品课程申报书 附件5: ****学院 校级精品课程申报书 所属院系 ****系 课程名称 计算机应用基础 课程层次(本/专) 本科 所属一级学科名称 所属二级学科名称 课程负责 ...
- 2014计算机应用基础试题及答案,2014计算机应用基础试卷卷及答案.doc
2014计算机应用基础试卷卷及答案 一.单选题(20个题,20分,每题1分,在括号中填入所选项字母) 1.一台完整的计算机由( )组成. A.主机和显示器 B.操作系统 C.硬件系统和系统软件 D.硬 ...
最新文章
- C#尝试读取或写入受保护的内存。这通常指示其他内存已损坏。
- 如何从零起步搭建一个分布式对象存储的架构
- mysql 同一张表查询_mysql 同一张表查询 left join
- Citrix VDI攻略之四:PVS安装及配置
- 2 中间件的使用、异步action的创建
- Golang——垃圾回收GC(2)
- 如何优雅的使用全球最大同性社交网站
- 靠java_人生靠反省,Java靠泛型
- python爬取学校题库_利用Python网络爬虫爬取学校官网十条标题
- sql server 配置管理器里为什么是32位_FT VIEW | SE高级应用之数据存入SQL数据库
- 神经网络_BP算法推导
- 如何提高阿里云商标注册的成功率?(经验分享)
- PHP字符串函数stripslashes(反引用一个addslashes转义的字符串)
- 以太坊nonce详解
- Resultful API
- 字体图标 fa fa html5,前端引入icon的方法(iconfont,fontawesome)
- 怎么设置不同页的页眉
- 湖南快乐阳光互动娱乐传媒有限公司诉被告杭州三基传媒有限公司侵害作品信息网络传播权纠纷一案
- POJ 2559 题解 最大矩形面积 单调栈
- 教你如何利用博客推广网站
热门文章
- P2048 [NOI2010]超级钢琴
- nginx 配置两个域名
- [Swift]LeetCode934. 最短的桥 | Shortest Bridge
- AMD Cpu 性能分析
- Google MapReduce
- zend studio设置utf8
- mknod创建设备(加载新的设备驱动时候,通常会用到此命令)
- 使用java的html解析器jsoup和jQuery实现一个自动重复抓取任意网站页面指定元素的web应用...
- 【小假期】反思与计划。6.9-6.10
- ASP.NET 2.0的页面缓存功能介绍