数构测试卷
大学数据结构测试卷
内容需要下载文档才能查看
数构测试卷
一、选择题(本题共20小题,每小题1分,共20分)
1. 下面关于算法说法错误的是( ) A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 2. 下述哪一条是顺序存储结构的优点?( A.插入运算方便 B.存储密度大 C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
3. 线性表是具有n个( )的有限序列(n>0)。
A.表元素 B.字符 C.数据项 D. 数据元素
4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 5. 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( )
A. 直接插入排序 B. 快速排序 C. 直接选择排序 D. 堆排序 6. 输入序列为ABC,可以变为CBA时,经过的栈操作为( )
A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop 7. 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )
A.求子串 B.联接 C.匹配 D.求串长
8. 二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是: ( )
A、 E B、 F C、 G D、 H
9. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( ) A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 10. 已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为(
)
A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE
第1页,共4页
A,并已0右孩子的平衡因子为1,则应作( )型调整以使4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中 )
.6 C.7 D.8 D ) .3 C.4 D.5
)
14. 设如左图所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( )
a e b d f c a c f d e b
a e d f c b a e f d c b a e f d b c
A.5个 B.4个 C.3个 D.2个
)。
) B. 必然慢 C. 相等
D. 不能确定
) 90, 60, 120,110,130) B.(100,120,110,130,80, 60, 90) 80, 90, 120,110,130) D. (100,80, 60, 90,120,130,110)
)是稳定的。
D. 归并排序,冒泡排序
B. 快速排序,堆排序
《数据结构》 A卷
第2页,共4页
内容需要下载文档才能查看
大学数据结构测试卷
20. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次两两比较。
A. 3 B. 10 C. 15 D. 25
二、填空题(本题共10小题,每小题2分,共20分)
1. 在下面的程序段中,对x的赋值语句的频度为 _ _(表示为n的函数) For(i=1;i<=n;i++)
For(j=1;j<=i;j++) X+=3;
2. 循环队列的引入,目的是为了克服 ____________ ____ 3. 一个栈的输入序列是:1,2,3则不可能的栈输出序列是_______________ 4. 如果结点A有 3个兄弟,而且B是A的双亲,则B的度是_______________。 5. 当使用监视哨顺序查找n个元素的顺序表时,若查找失败,则比较关键字的次数为________________
6. 设一棵完全二叉树具有1000个结点,则它有________个叶子结点,有________个度为2的结点。
7. N个顶点的连通图的生成树含有 _条边
8. 已知一无向图G=(V,E),其中V={a,b,c,d,e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是_______________遍历方法
9.分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是 ___算法,最费时间的是 ____算法。 10.若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的 _______和记录的 ____ 。
三、应用题(本题共3小题,共24分)
1.考查树和二叉树的应用(本题8分) 2.考查图的方面的应用(本题8分) 3.考查查找方面的应用(本题8分)
《数据结构》
第3页,共4页
四、计算题(本题共2小题,共20分)
1.考查排序方面的应用(本题8分) 2.考查哈希表的应用(本题8分)
五、算法设计题(本题共 2 小题,共 16 分)
考查栈、树和二叉树、查找和排序的算法设计与填空。
A卷
第4页,共4页
内容需要下载文档才能查看
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 【精品】专业论文文献 -网购侵权现象之立法规制研究
- 上海市即开型体育彩票现状及策略
- “中国服装”看中国服装理论发展历史轨迹(1996-2006年)
- 科学本质教学初探
- 地方法院干部管理体制改革之我见 -法学论文
- 证券法律冲突研究 -经济学论文
- 建立我国的律师法律援助制度之构想_法律论文
- 从目的论视角看《赤壁》字幕翻译的文化缺省与翻译补偿
- 刑法中行为概念的逻辑展开
- 海峡两岸食品安全刑法保护的比较研究
- 商鞅变法对中国农业改革的启示.pdf
- 毕业论文开题报告模板(2008级)
- 人民法院抵制和克服地方保护主义之我见_行政论文
- 信息技术与学科课程有效整合与应用
- 村上春树小说的异质特色--解读《海边的卡夫卡》
- 论刑法第133条之1的规范目的及其适用
- 体育绘图在教学训练中的运用
- 重庆大学本科毕业设计开题报告
- 试论中学语文教学的“伪创新”(一)
- 不同国家可再生能源消费对经济增长的影响分析
- 国内有声读物现状和发展趋势分析
- 2015年中国互联网彩票行业分析报告
- 写作技巧
- 论表演者权及其法律保护-硕士论文
- 国际经济贸易惯例 - 论文
- 论刑法中的威胁行为
- 【论文文献】刑法适用解释机制与刑事法治改革
- 传统媒体社交网站营销效果实证研究——以“人人网”为例
- 新闻写作思维轨迹研究
- 荆楚理工学院科研基金项目通讯评审意见表
网友关注视频
- 三年级英语单词记忆下册(沪教版)第一二单元复习
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 沪教版八年级下册数学练习册20.4(2)一次函数的应用2P8
- 北师大版小学数学四年级下册第15课小数乘小数一
- 冀教版英语五年级下册第二课课程解读
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 外研版英语三起6年级下册(14版)Module3 Unit1
- 外研版英语三起6年级下册(14版)Module3 Unit2
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
- 二年级下册数学第二课
- 第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 人教版二年级下册数学
- 六年级英语下册上海牛津版教材讲解 U1单词
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
- 外研版八年级英语下学期 Module3
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 4
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 沪教版八年级下册数学练习册21.3(2)分式方程P15
- 二年级下册数学第一课
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
- 苏教版二年级下册数学《认识东、南、西、北》
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理