数据结构题库多选题.doc

1 . 以下说法正确的是（) A . 二叉树的特点是每个结点至多只有两棵子树。B . 二叉树的子树无左右之分。C . 二叉树只能进行链式存储。D . 树的结点包含一个数据元素及若干指向其子树的分支。答案：A，D解析： 2 . 算法设计的要求包括_。 A . 正确性B . 可读性C . 健壮性D . 确定性答案：A，B，C解析： “确定性”属于算法特性而非要求。 3 . 下列属于算法的重要特征的是： A . 有穷性B . 确定性C . 可行性D . 输入和输出答案：A，B，C，D解析： ABCD 4 . 图的四中存储结构 A . 邻接矩阵B . 邻接表C . 邻接多重表D . 十字链表答案：A，B，C，D解析： 5 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（） A . 非线性结构B . 逻辑结构C . 物理结构D . 线性结构答案：A，D解析： 6 . 图的应用算法有（） A . 克鲁斯卡尔算法B . 哈弗曼算法C . 迪杰斯特拉算法D . 拓扑排序算法答案：A，C，D解析： 7 . 计算机算法必须具备_等特性。 A . 可行性、确定性B . 可行性、可移植性C . 输入、输出D . 有穷性E . 易读性F . 稳定性答案：A，C，D解析： 8 . 下列数据结构中，属于线性数据结构的是_ A . 栈B . 队列C . 树D . 图答案：A，B解析： 9 . 下列说法正确的有： A . 算法和程序原则上没有区别，在讨论数据结构时二者通用B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系D . 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等E . 数据的逻辑结构与数据元素本身的内容和形式无关F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体答案：B，C，E解析： 10 . 线性表的特点正确的（） A . 存在唯一的一个被称作”第一个“的数据元素。B . 不存在唯一的一个被称作”第一个“的数据元素。C . 存在唯一的一个被称作”最后一个“的数据元素。D . 不存在唯一的一个被称作”最后一个“的数据元素。答案：A，C解析： 11 . 下面关于线性表的叙述正确的是（ ）。 A . 线性表采用顺序存储必须占用一片连续的存储空间 B . 线性表采用链式存储不必占用一片连续的存储空间C . 线性表采用链式存储便于插入和删除操作的实现D . 线性表采用顺序存储便于插入和删除操作的实现答案：A，B，C解析： 12 . 下列哪一条不是顺序存储结构的优点？ A . 存储密度大B . 插入运算方便C . 可方便的用于各种逻辑结构的存储表示D . 删除运算方便答案：B，C，D解析： 13 . 线性表的顺序存储结构是一种（）的存储结构 A . 随机存取B . 顺序存取C . 索引存取D . 散列存取答案：A，B解析： 14 . 树的表示方法有以下哪几种？（） A . 直观表示法B . 嵌套集合表示法C . 凹入表示法D . 广义表表示法答案：A，B，C，D解析： 15 . 串是一种特殊的线性表，下列不能体现其特殊性的是（ ） A . 可以顺序存储 B . 数据元素是一个字符 C . 可以链接存储 D . 数据元素可以是多个字符答案：A，C，D解析： 16 . 下列存储形式中,( ) 是树的存储形式 A . 双亲表示法 B . 左子女右兄弟表示法 C . 广义表表示法 D . 顺序表示法答案：A，B，D解析： 17 . 下列说法正确的是 （） A . 当队列中无数据元素时，称为空队列。B . 队列被称为“先进后出”表。C . 栈是一种操作不受限的线性表。D . .栈是一种只允许在一端进行插入和删除的线性表答案：A，D解析： 18 . 便于插入和删除操作的是（） A . 静态链表B . 单链表C . 顺序表D . 双链表E . 循环链表答案：A，B，D，E解析： 19 . 以下哪些是线性表？ A . 集合B . 栈C . 队列D . 二叉树答案：B，C解析： 20 . 下列不属于数组的主要操作的是（ ） A . 存取B . 修改C . 插入D . 删除E . 检索（查找）答案：C，D解析： 21 . 操作系统中动态存储管理方法包括_. A . 边界标识法B . 伙伴系统C . 中央标识法D . 朋友系统答案：A，B解析： 22 . 完全二叉树（） A . 适合于顺序结构存储B . 不一定适合顺序结构存储C . 叶子结点可在任一层出现D . 某些结点有右子树则必有左子树答案：A，D解析： 23 . 下列说法正确的是 A . 在图形结构中，结点之间的关系可以是任意的B . 在树形结构中，数据元素之间没有明显的层次关系C . 在树形结构中，数据元素之间仅有线性关系D . 在线性表中，数据元素之间仅有线性关系答案：A，B，D解析： 24 . 下面的叙述不正确的是（） A . 线性表在链式存储时，查找第i个元素的时间同i值无关B . 线性表在链式存储时，查找第i个元素的时间同i值成正比C . 线性表在顺序存储时，查找第i元素的时间同i值无关D . 线性表在顺序存储时，查找第i个元素的时间同i值成正比答案：A，D解析： 25 . 下列说法错误的是 （） A . 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。B . top=0时为空栈，元素进栈时指针top不断地减1。C . 当top等于数组的最大下标值时则栈满。D . 栈不能对输入序列部分或全局起求逆作用答案：B，D解析： 26 . 广义表(a),a)的表头是-表尾是- A . aB . bC . (a)D . (a)答案：C解析： 都选C 27 . 二叉树是有（）基本单元构成。 A . 根节点B . 叶节点C . 左子树D . 右子树答案：A，C，D解析： 28 . 下列哪些是图的遍历 A . 深度优先搜索B . 广度优先搜索C . 先根遍历D . 中根遍历答案：A，B解析： 29 . 下列数据结构中，属于线性数据结构的是_。 A . 树B . 栈C . 队列D . 图答案：B，C解析： 从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性结构。故答案是BC 30 . 对广义表来说，下面哪些是正确的（） A . 广义表是一种多层次的结构B . 广义表是一种非线性结构C . 广义表是一种共享结构D . 广义表是一种递归表E . 广义表是一种单链表结构答案：A，B，C，D，E解析： 31 . 以下（ ）属于设计一个“好”的算法应考虑达到的目标。 A . 正确性B . 可读性C . 健壮性D . 效率与低存储量要求答案：A，B，C，D解析： 32 . 下列属于算法的重要特征的是： A . 有穷性B . 确定性C . 可行性D . 输入和输出答案：A，B，C，D解析： 33 . 抽象数据类型按其值的不同特性可分为_。 A . 分子类型B . 原子类型C . 离子类型D . 可变聚合类型E . 固定聚合类型答案：B，D，E解析： 34 . 从表中任一结点出发都能扫描整个表的是（） A . 静态链表B . 单链表C . 顺序表D . 双链表E . 循环链表答案：D，E解析： 35 . 下列说法正确的是： A . 线性表中数据元素之间仅有线性关系B . 在图形结构中节点之间的关系可以是任意的C . 简单路径中序列中顶点可以重复出现D . 邻接表是图的一种链式存储结构答案：A，B，D解析： 36 . 下面属于常用的表示树的链表结构的有（） A . 双亲表示法B . 孩子表示法C . 孩子兄弟表示法D . 姐姐表示法答案：A，B，C解析： 37 . 有向图的联通包括（ ） A . 弱联通B . 强联通C . 多侧联通D . 单侧联通答案：A，B，C解析： 38 . 如下陈述中错误的是（ ） A . 串是一种特殊的线性表B . 串的长度必须大于零C . 串中元素只能是字母D . 空串就是空白串答案：B，C，D解析： 39 . 对一个算法的评价，包括如下（）方面的内容。 A . 可读性B . 并行性C . 正确性D . 空间复杂度答案：A，C，D解析： 40 . 已知一个栈的进栈序列是a1,a2,a3.an.其输出序列为1,2,3.n,若a3=1则a1为 A . 可能是2B . 一定是2C . 不可能是2D . 不可能是3E . 可能是3答案：C，E解析： 41 . 下面关于线性表的叙述正确的是（ ）。 A . 片连续的存线性表采用顺序存储必须占用一储空间B . 线性表采用链式存储不必占用一片连续的存储空间C . 线性表采用链式存储便于插入和删除操作的实现D . 线性表采用顺序存储便于插入和删除操作的实现答案：A，B，C解析： 42 . 下列说法正确的是（） A . 边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法B . 伙伴系统是一种动态存储管理方法。C . 存储紧缩是一种动态存储管理方法D . 存储紧缩的优点是算法简单、速度快答案：A，B，C解析： 43 . 线性结构的特点是（） A . 集合中必存在唯一的一个“第一元素”B . 集合中必存在唯一的一个 “最后元素” C . 除最后元素在外，均有 唯一的后继D . 除第一元素之外，均有 唯一的前驱。答案：A，B，C，D解析： 44 . 下列关于链式存储结构，那一项是正确的（ ） A . 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B . 逻辑上相邻的结点物理上不必邻接C . 可以通过计算直接确定第i个结点的存储地址D . 插入、删除操作方便，不必移动结点 A . B . C . D . 答案：A，B，D解析： 45 . 以下（ ）属于串的机内表示方法。 A . 定长顺序存储表示B . 堆分配存储表示C . 串的块链存储表示D . 定位顺序存储表示答案：A，B，C解析： 46 . 下列说法正确的选项有( ). A . 栈和队列是两种操作受限的线性表.B . 栈限定仅在表尾进行插入或删除操作.C . 队列只允许在表的一端进行插入,而在另一端删除.D . 双端队列是限定在表的两端进行插入或删除操作.答案：A，B，C，D解析： 对比记忆栈和队列的基本概念. 47 . 关于串的叙述正确的是 A . 串是字符的有限序列B . 空串是空格构成的串C . 模式匹配是串的一种重要运算D . 串既可以采用顺序存储，也可以采用链是存储答案：A，C，D解析： 串是零个或多个任意字符组成的字符序列，字符个数为零时称为空串。一个或多个空格构成的串，称空格串；串的模式匹配是字串定位，是一种重要运算 48 . 下列哪些结构是非线性结构? A . 图B . 队列C . 线性表D . 树答案：A，D解析： 49 . 下面（）属于特殊矩阵 A . 对角矩阵B . 上三角矩阵C . 下三角矩阵D . 稀疏矩阵E . 对称矩阵答案：A，B，C，E解析： 50 . 不是栈和队列共同特点的是 A . 只允许在端点处插入和删除元素B . 都是先进后出 C . 都是先进先出D . 没有共同点 答案：B，C，D解析： 51 . （）是性质相同的数据元素的集合。 A . 数据项B . 数据对象C . 数据元素D . 数据类型E . 操作F . 抽象数据类型答案：B解析： 52 . 在数组上能做的操作有（）。 A . 插入B . 删除C . 取值操作D . 赋值操作答案：C，D解析： 数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。 53 . 算法设计的要求是 A . 正确性B . 健壮性C . 可读性D . 效率与低存储量需求答案：A，B，C，D解析： 54 . 两个串相等必须有（） A . 串长度相等B . 串中各位置字符任意C . 串中各位置字符均对应相等D . 串长度不等E . 串长度任意答案：A，C解析： 55 . （ ）二叉排序树不可以得到一个从小到大的有序序列。 A . 先序遍历 B . 中序遍历C . 后序遍历 D . 层次遍历答案：A，C，D解析： 56 . 下列说法是正确的是： A . 在线性表中数据元素之间仅有线性关系B . 在图形结构中节点之间的关系可以是任意的C . 简单路径，序列中顶点可以重复出现D . 邻接表是图的一种链式存储结构答案：A，B，D解析： 57 . 根据数据元素之间的关系的不同特性，通常分为哪几类基本结构？ A . 集合B . 线性结构C . 树形结构D . 图状结构答案：A，B，C，D解析： 课本P5 58 . 线性表的两种存储结构叙述正确的是 A . 线性表顺序存储结构可以随机存取表中任一元素B . 线性表链式存储结构只能顺序存取表中任一元素C . 线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素D . 线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素答案：A，B，C，D解析： 59 . 下列说法正确的是： A . 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放B . 算法就是程序C . 数据元素是数据的最小单位D . 数据结构是具有结构结构的数据对象E . 数据结构是数据对象与对象数据元素之间关系的集合F . 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的答案：A，B，E，F解析： 60 . 以下说法中正确的是_. A . 无向图中的极大连通子图称为连通分量B . 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点C . 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D . 有向图的遍历不可采用广度优先搜索方法答案：A，B，C解析： 61 . 下列哪些是线性表的基本操作？ A . 构造线性表B . 销毁线性表C . 将元素插入线性表D . 初始化线性表答案：A，B，C，D解析： 62 . 设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（ ） A . head=0 B . head-next=0C . head-next=head D . head!=0答案：B，C，D解析： 63 . 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性，下面的选项中（ ）属于其基本结构。 A . 集合B . 线性结构C . 树形结构D . 图状结构答案：A，B，C，D解析： 64 . 数据结构中（） A . 数据结构是相互之间存在一种或多种特定关系的数据元素的组合B . 数据元素是孤立存在的C . 数据结构是一个二元组D . 有四类基本结构答案：A，C，D解析： 65 . （）属于特殊矩阵 A . 对角矩阵B . 上三角矩阵C . 下三角矩阵D . 稀疏矩阵E . 对称矩阵答案：A，B，C，E解析： 66 . 一下关于线性结构特点的描述正确的是 A . 存在唯一的一个被称作“第一个”的数据元素B . 存在唯一的一个被称作“第二个”的数据元素C . 除第一个之外，集合中的每个数据元素均只有一个前驱D . 它是最原始的一种数据结构答案：A，C解析： 67 . 以下数据结构中属于线性数据结构的是（） A . 队列 B . 线性表C . 二叉树 D . 栈答案：A，B，D解析： 68 . 便于插入和删除操作的是（） A . 静态链表B . 单链表C . 双链表D . 循环链表答案：A，B，C，D下午13：0017：00度。全体员工都必须自觉遵守工作时间，实行不定时工作制的员工不必打卡。3.1.2.2打卡次数：一日两次，即早上上班打卡一次，下午下班打卡一次。3.1.2.3打卡时间：打卡时间为上班到岗时间和下班离岗时间； 3.1.2.4因公外出不能打卡：因公外出不能打卡应填写外勤登记表,注明外出日期、事由、外勤起止时间。因公外出需事先申请，如因特殊情况不能事先申请，应在事毕到岗当日完成申请、审批手续，否则按旷工处理。因停电、卡钟（工卡）故障未打卡的员工，上班前、下班后要及时到部门考勤员处填写未打卡补签申请表，由直接主管签字证明当日的出勤状况，报部门经理、人力资源部批准后，月底由部门考勤员据此上报考勤。上述情况考勤由各部门或分公司和项目文员协助人力资源部进行管理。3.1.2.5手工考勤制度3.1.2.6手工考勤制申请：由于工作性质，员工无法正常打卡（如外围人员、出差），可由各部门提出人员名单，经主管副总批准后，报人力资源部审批备案。3.1.2.7参与手工考勤的员工，需由其主管部门的部门考勤员(文员)或部门指定人员进行考勤管理，并于每月26日前向人力资源部递交考勤报表。3.1.2.8参与手工考勤的员工如有请假情况发生，应遵守相关请、休假制度，如实填报相关表单。3.1.2.9 外派员工在外派工作期间的考勤,需在外派公司打卡记录;如遇中途出差,持出差证明,出差期间的考勤在出差地所在公司打卡记录;3.2加班管理3.2.1定义加班是指员工在节假日或公司规定的休息日仍照常工作的情况。A现场管理人员和劳务人员的加班应严格控制，各部门应按月工时标准，合理安排工作班次。部门经理要严格审批员工排班表，保证员工有效工时达到要求。凡是达到月工时标准的，应扣减员工本人的存休或工资；对超出月工时标准的，应说明理由，报主管副总和人力资源部审批。 B因员工月薪工资中的补贴已包括延时工作补贴，所以延时工作在4小时（不含）以下的，不再另计加班工资。因工作需要，一般员工延时工作4小时至8小时可申报加班半天，超过8小时可申报加班1天。对主管(含)以上管理人员，一般情况下延时工作不计加班，因特殊情况经总经理以上领导批准的延时工作，可按以上标准计加班。3.2.2.2员工加班应提前申请，事先填写加班申请表，因无法确定加班工时的，应在本次加班完成后3个工作日内补填加班申请表。加班申请表经部门经理同意，主管副总经理审核报总经理批准后有效。加班申请表必须事前当月内上报有效，如遇特殊情况，也必须在一周内上报至总经理批准。如未履行上述程序，视为乙方自愿加班。3.2.2.3员工加班，也应按规定打卡，没有打卡记录的加班，公司不予承认；有打卡记录但无公司总经理批准的加班，公司不予承认加班。3.2.2.4原则上，参加公司组织的各种培训、集体活动不计加班。3.2.2.5加班工资的补偿：员工在排班休息日的加班，可以以倒休形式安排补休。原则上，员工加班以倒休形式补休的，公司将根据工作需要统一安排在春节前后补休。加班可按1：1的比例冲抵病、事假。3.2.3加班的申请、审批、确认流程3.2.3.1加班申请表在各部门文员处领取，加班统计周期为上月26日至本月25日。3.2.3.2员工加班也要按规定打卡，没有打卡记录的加班，公司不予承认。各部门的考勤员(文员)负责加班申请表的保管及加班申报。员工加班应提前申请，事先填写加班申请表加班前到部门考勤员(文员)处领取加班申请表，加班申请表经项目管理中心或部门经理同意，主管副总审核，总经理签字批准后有效。填写并履行完审批手续后交由部门考勤员(文员)保管。3.2.3.3部门考勤员（文员）负责检查、复核确认考勤记录的真实有效性并在每月27日汇总交人力资源部，逾期未交的加班记录公司不予承认。时光荏苒，白驹过隙，一晃就是四十七年，我们重相聚。那年我们离开学校，年级的毕业典礼，简单而乏味，没有热烈的拥抱告别、没有拍照留影。离开校园时，我班的同学要求班主任到照相馆，一定要留个影。镁光灯一闪，同学们那副稚嫩、那般青春、那股活力模样就定格在毕业照里。如今，经历了风雨的洗礼，岁月的磨砺，我们很多人都已两鬓如霜、褶皱满面，不再有年少时的青春浪漫，也不再有年轻时的蓬勃朝气，但是在我们中间却贮就了一副成熟和稳重，多了一份经世的阅历。岁月如歌，人间沧桑，我们经历了许多许多，许许多多的事情也离我们远去。 金色的学生年代，有太多的感动，有太多的追忆。今天再相聚，我们沿着当年上学所走的路，回母校寻觅青春的足迹。四十七载变迁还是斑驳了痕迹，那教室、那走廊、那礼堂、那操场、那林荫道上，都经历了岁月的洗礼，还有那几棵参天的梧桐树，只能永远记忆在脑海里。校园依旧，物已原非，只有当年学子们的笑声和老师的谆谆教诲仍在耳边响起！真想用画笔描摹出它的绚丽和深意，但却怎么也画不出了童年时代滚铁圈的小伙伴和跳皮筋小女孩的身影；画不出跟自己划三八线的小同学那副严肃样和打小报告的臭屁孩那满脸的诡异；画不出嘟嘴埋怨老师管束太严厉的小脸；画不出那借来你还带有余温的那支钢笔；画不出互相帮助时的纯真友爱；画不出那不用做作业时的惬意；画不出操场上追逐的天真浪漫；画不出对那个令自己心动好久的小女孩略带羞涩的表情！莫怪画笔萎靡，只是里面蕴藏着太多的有趣。这一切都还历历在目，深深地篆刻在脑海里，依然是这样的清晰。 离开学校，迈向社会，我们为追求美好的人生各奔了东西。虽然，我们经历了上山下乡、参军，而后又在各自的工作岗位上奔忙，为家人劳作不息。一路走来，人生的路上并不平坦，甚至还有些崎岖，但我们并没有气馁，依然迈着坚实的步子没有停息！虽然，我们很多人没有跨进过大学的校门，但我们依旧努力学习，在社会这个大课堂里，我们学到了大学课程无法涉猎的经典，并读懂了人生的幸