第1章+公共基础知识.docx
上传者:方原拍|上传时间:2015-04-25|密次下载
第1章+公共基础知识.docx
第1章 公共基础知识
(1)算法的时间复杂度是指( )。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
(2)下列叙述中正确的是( )。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
(3)有下列二叉树,对此二叉树进行前序遍历的结果为( )。
A.ACBEDGFH
B.ABDGCEHF
C.HGFEDCBA
D.ABCDEFGH
(4)某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
A.148
B.169
C.182
D.198
(5)下列叙述中正确的是( )。
A.一个逻辑数据结构只能有一种存储结构
B.逻辑结构属于线性结构,存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
(6)有下列二叉树,对此二叉树进行中序遍历的结果为( )。
A.BDYEACFXZ
B.DYBEAFCZX
C.ABCDEFXYZ
D.ABDYECFXZ
(7)已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为( )。
内容需要下载文档才能查看 内容需要下载文档才能查看
A.1
B.2
C.3
D.9
(8)下列叙述中错误的是( )。
A.线性表是由11个元素组成的一个有限序列
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表
(9)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,则( )不是可能的出栈序列。
A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B
(10)两个或两个以上模块之间联系的紧密程度称为( )。
A.耦合性
B.内聚性
C.复杂性
D.数据传输特性
(11)在下列关于二叉树的叙述中,正确的一项是( )。
A.在二叉树中,任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中,至少有一个结点的度为2
D.一棵二叉树的度可以小于2
(12)待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),如要按关键码值递增的顺序排序,并采取以第一个关键码为基准元素的快速排序法,则第一趟排序后关键码33被放到第( )个位置。
A.3
B.5
C.7
D.9
(13)设根结点的层次为0,高度为K的二叉树的最大结点数为( )个。
KA.2
K+lB.2-1
KC.2+1
K+lD.2+1
(14)算法的有穷性是指( )。
A.算法程序的长度是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的运行时间是有限的
D.算法只能被有限的用户使用
(15)以下描述中,不是线性表顺序存储结构特征的是( )。
A.不便于插入和删除
B.需要连续的存储空间
C.可随机访问
D.需另外开辟空间来保存元素之间的关系
(16)按照“先进后出”原则组织数据的数据结构是( )。
A.队列
B.栈
C.双向链表
D.二叉树
(17)已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
(18)深度为6的满二叉树中,度为2的结点个数为( )。
A.31
B.32
C.63
D.64
(19)下列数据结构中,能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性表
(20)以下关于顺序存储结构的叙述中,( )是正确的。
A.每个结点中至少包含一个指针域
B.逻辑上相邻的结点物理上不必邻接
C.可用于栈、队列、树等逻辑结构的存储表示
D.插入、删除运算操作不方便
(21)有3个结点的二叉树有( )。
A.2种形态
B.4种形态
C.7种形态
D.5种形态
(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A.都不相同
B.完全相同
C.前序和中序相同,而与后序不同
D.中序和后序相同,而与前序不同
(23)下列叙述中正确的是( )。
A.线性链表的各元素在存储空间中的位置必须是连续的
B.线性链表的头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他
元素的前面
D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
(24)线性表常采用的两种存储结构是( )。
A.顺序存储结构和链式存储结构
B.散列方法和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
(25)设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列O,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是( )。
A.6
B.4
C.3
D.2
(26)对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n一1)/2
(27)实现算法所需要的存储单元的多少称为( )。
A.可实现性
B.空间复杂度
C.时间复杂度
D.困难度
(28)以下关于栈的描述中,错误的是( )。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
(29)下面数据结构中,属于非线性的是( )。
A.线性表
B.队列
C.树
D.栈
(30)下列数据结构中,能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
(31)树是结点的集合,它的根结点的数目是( )。
A.有且只有1个
B.1个或多于1个
C.0个或1个
D.至少有2个
(32)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.0(n)
B.O(n2)
C.O(1092n)
D.O(nl092n)
(33)若已知一个栈的入栈序列是l,2,3,?,n,其输出序列是pl,p2,p3,?,pn,则pi为( )。
A.i
B.n—i
C.n—i+l
D.不确定
(34)以下数据结构中,不属于线性数据结构的是( )。
A.队列
B.线性表
C.二叉树
D.栈
(35)在一棵二叉树上,第4层最多有( )个结点。
A.8
B.16
C.32
D.15
(36)下列关于栈的叙述中,正确的选项是( )。
A.在栈中只能删除数据
B.在栈中只能插人数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
(37)设有下列二叉树,对此二叉树进行前序遍历的结果为( )。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF
(38)下列( )数据模型可以用树形结构来表示实体之间的联系。
A.网状模型
B.数据模型
C.关系模型
D.层次模型
(39)1、2、3、4四个元素按顺序进栈,不可能的出栈顺序为( )。
A.1 2 3 4
B.2 3 4 1
C.1 4 3 2
D.3 1 4 2
(40)下列对于线性链表的描述中,正确的是( )。
下载文档
热门试卷
- 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月月考生物试卷
网友关注
- 中心小学工会主席论文1
- 与学校相关 试题
- 发育生物学期末复习资料
- 以吉首大学为例谈西部高校通信工程专业发展
- 通识课课程一览表
- 复习提纲-教育心理学
- 关于中小学生假期辅导班的社会学透视_王从庆
- 第二章 中学生的心理发展与教育
- 对_假期辅导班热_的现状分析及反思_成力
- 在线课堂常见问题及处理
- 第八章 学习策略
- 东大15年春《创造学》在线作业一100分答案
- 醋酸电离常数测定讲义
- 成长力教师
- 尔雅通识课影视鉴赏
- 教师管理制度
- 2015年心理委员培训开卷考试试卷
- 古典社会学的发展
- 对性教育教师应具备法律意识的思考
- 梅帅谈刑法
- 研究生开题报告范例
- 新疆电大开放教育专科(2014)2
- 先进软件开发技术与工具试卷(答案)
- 第十章 态度与品德
- 2015版高等教育学 全书重点复习资料
- 2015年法理学试题
- 就中国教育和美国教育论
- 数学文化论文
- 古人论教育
- 博士研究计划写作指南
网友关注视频
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 苏科版数学七年级下册7.2《探索平行线的性质》
- 冀教版小学数学二年级下册第二单元《租船问题》
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 冀教版英语四年级下册第二课
- 七年级英语下册 上海牛津版 Unit3
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
- 小学英语单词
- 三年级英语单词记忆下册(沪教版)第一二单元复习
- 北师大版小学数学四年级下册第15课小数乘小数一
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
- 人教版二年级下册数学
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
- 北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
- 外研版英语三起6年级下册(14版)Module3 Unit2
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
- 沪教版八年级下册数学练习册21.3(2)分式方程P15
- 外研版八年级英语下学期 Module3
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 冀教版英语三年级下册第二课
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,辽宁省
- 冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
精品推荐
- 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
- 网吧管理