1、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
2、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
3、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
4、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
5、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
6、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）路径 D）弧
7、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
8、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
9、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
10、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
数据结构（本科）试卷7 一、选择题（每小题1分，共10分） 1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 2.带头结点的单链表first为空的判定条件是： A. first == NULL; B. first->link == NULL; C. first->link == first; D. first != NULL; 3.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为 对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。 A. 空间 B. 副本 C. 返回地址 D. 地址 5.在一棵树中，（）没有前驱结点。 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点 6.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。 A. 2 B. 1 C. 0 D. –1 7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长 度为（）的值除以9。 A. 20 B. 18 C. 25 D. 22 8.在有向图中每个顶点的度等于该顶点的（）。 A. 入度 B. 出度 C. 入度与出度之和 D. 入度与出度之差 9.在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于 O(nlog2n)。 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序 10.当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。 A. 较慢 B.较快 C. 相同 二、填空题（每小题1分，共10分） 1.二维数组是一种非线性结构，其中的每一个数组元素最多有____2___个直接前驱（或直 接后继）。 2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_
变电运维安规考试题库 班级姓名得分_______ 一、选择题 1. 外单位承担或外来人员参与公司系统电气工作的工作人员，应熟悉国家电网公司电力安全工作规程（变电部分）,并经考试合格,经( )认可,方可参加工作。 A. 聘用单位 B.设备运行管理单位 C. 发包单位 D. 用工单位 2. 各类作业人员有权( )违章指挥和强令冒险作业。 A. 制止 B. 拒绝 C. 举报 3. 电力安全工作规程要求，作业人员对电力安全工作规程应( )考试一次。 A. 两年 B. 每年 C. 三年 4. 作业现场的生产条件和安全设施等应符合有关标准、规范的要求，工作人员的( )应合格、齐备。 A. 穿戴 B. 劳动防护用品 C. 器材 D. 工具 5. 各类作业人员应被告知其作业现场和工作岗位存在的危险因素、防范措施及( )。 A. 事故紧急处理措施 B. 紧急救护措施 C. 应急预案 D. 逃生方法 6. 为加强电力生产现场管理，规范各类工作人员的行为，保证人身、( )和设备安全，依据国家有关法律、法规，结合电力生产的实际，制定电力安全工作规程。 A. 施工 B. 电网 C. 网络 D. 电力 7. 作业人员的基本条件之一：经( )鉴定,作业人员无妨碍工作的病症。 A. 领导 B. 医疗机构 C. 医师 D. 专业机构8. 作业人员的基本条件规定，作业人员的体格检查每( )至少一次。 A. 三年 B. 四年 C. 两年 D. 一年 9. 高压电气设备：电压等级在( )伏及以上者。 A. 1000 B. 250 C. 500 D. 380 10. 高压设备上全部停电的工作，系指室内高压设备全部停电(包括架空线路与电缆引入线在内)，并且通至邻接( )的门全部闭锁，以及室外高压设备全部停电(包括架空线路与电缆引入线在内)。 A. 工具室 B. 控制室 C. 高压室 D. 蓄电池室 11. 倒闸操作的基本条件之一：防误闭锁装置不得随意退出运行，停用防误闭锁装置应经本单位分管生产的行政副职或( )批准。 A. 总工程师 B. 防误操作装置负责人 C. 正职 12. 倒闸操作时要求操作( )应具有明显的标志，包括：命名、编号、分合指示、旋转方向、切换位置的指示及设备相色等。 A. 机构 B. 设备 C. 系统 D. 间隔13. 待用间隔(母线连接排、引线已接上母线的备用间隔)应有名称、编号，并列入( )管辖范围。 A. 运行 B. 检修 C. 调度 14. 倒闸操作时要求单人操作、( )在倒闸操作过程中严禁解锁。 A. 检修人员 B. 运行人员 C. 操作人员 15. 换流站内，运行中高压直流系统直流场中性区域设备、站内临时接地极、接地极线路及接地极均应视为( )。 A. 非带电体 B. 带电体 C. 部分带电体
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 安规试题三 姓名：成绩： 一、填空 1、工作票签发人不得兼任该项工作的，不得签发工作票。 2、对触电伤员施用触电急救，首先要使触电者迅速__________，越快越好。 3、停电更换熔断器（保险）后，操作时，应戴手套和。 4、硬质梯子的横档应嵌在支柱上，梯阶的距离不应大于________，并在距梯顶________处设限高标志。 5、接地线应使用专用的线夹固定在导体上，禁止用________的方法进行接地或短路。 6、事故紧急处理可不用工作票，但应使用。 7、禁止将千斤顶放在________无人照料的荷重下面 8、工作票签发人和工作负责人，对有、施工复杂易发生事故的工作，应增设专人监护。专责监护人其他工作。 9、一张工作票中，和不得兼任工作负责人。可以填写工作票。 10、工作许可人的安全责任之一：工作现场布置的________是否完善，必要时予以补充。 二、单项选择 1、在工作期间，工作票应始终保留在（）手中。 A、工作负责人 B、工作票签发人 C、工作班成员 2、工作票中停电线路名称栏应填写（） A、线路电压等级和线路名称 B、线路停电变电站 C、线路停电开关 3、在高压设备上工作，应至少由( )进行，并完成保证安全的组织措施和技术措施。 A、三人 B、两人 C、四人 D、一人 4、专责监护人临时离开时，应通知( )停止工作或离开工作现场，待专责监护人回来后方可恢复工作。 A、特种作业人员 B、工作班全体人员 C、被监护人员 D、高空作业人员 5、工作票的有效时间，以（）为限。 A、批准的检修期 B、工作申请时间 C、工作所需最长时间 6、工作票签发人不在工作现场时，工作票的修改可由工作负责人进行，但必须经（）同意。 A、工作许可人 B、工作班人员 C、工作票签发人 7、工作监护制度规定，工作负责人在( )时，可以参加工作班工作。 A、一经操作即可停电 B、邻近设备已停 C、全部停电 D、部分停电 8、在没有脚手架或者在没有栏杆的脚手架上工作，高度超过( )时，应使用安全带，或采取其他可靠的安全措施。 A、1.0m B、1.5m C、2.0m D、2.5m 9、建筑工、油漆工等非电气人员工作时，工作票发给（） A、工作票负责人 B、工作票许可人 C、监护人 10、、室内高压设备发生接地时，不得接近故障点( )m以内。 A. 6.0 B. 8.0 C. 4.0 D. 5.0 数据结构考试题库 绪论 一、填空题 1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。 2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。 3.数据元素的逻辑结构包括( 线性)、(树)和图状结构3种类型，树形结构和图状结构合称为(非线性结构)。 4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。 5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的(关系)和(运筹)等的学科。 7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。 二、选择题 1.数据的不可分割的基本单位是(D)。 A.元素 B.结点 C.数据类型 D.数据项 *2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。 A.正确 B.不正确 C.不确定 D.无法选择 3.线性结构是指数据元素之间存在一种(D)。 精心整理，用心做精品2 A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系 4.在数据结构中，从逻辑上可以把数据结构分成(A)。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表若采用链式存储结构时，要求内存中可用存储单元的 地址( D)。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以 三、简答题 1.算法的特性是什么。 答：有穷性确定性可行性有0或多个输入有1或多个输出线性结构 一、填空题 1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动(n-i)个元素。 2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。 3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为(p->next)。 4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把(p->next)的值赋给q->next，然后(q->date)的值赋给p->next。 5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指针)减1。 6.子串的定位操作通常称做串的(模式匹配)。 精心整理，用心做精品3 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 国家电网安规考试题库500题[含答案] 一、单选题 1．二次工作安全措施票应随工作票归档保存（）。 A.3个月 B.6个月 C.9个月 D.1年D 2．继电保护装置、安全自动装置、自动化监控系统在运行中改变装置原有定值时，不影响一次设备正常运行的工作，应该填用变电站（发电厂）（）。 A.第一种工作票 B.第二种工作票 C.带电作业工作票 D.安全措施票B 3．对于连接电流互感器或电压互感器二次绕组并装在屏柜上的继电保护、安全自动装置上的工作，可以不停用所保护的高压设备或不需做安全措施者，应该填用变电站（发电厂）（）。 A.第一种工作票 B.第二种工作票 C.带电作业工作票 D.工作任务单B 4．在经继电保护出口的发电机组热工保护、水车保护及其相关回路上工作，可以不停用高压设备的或不需做安全措施者，应该填用变电站（发电厂）（）。 A.第一种工作票 B.带电作业工作票 C.工作任务单 D.第二种工作票D 5．二次工作安全措施票的工作内容及安全措施内容由（）填写，由技术人员或班长审核并签发。 A.工作票签发人 B.工作许可人 C.工作负责人 D.专责监护人C 6．二次系统上工作，监护人由技术水平较高及有经验的人担任，执行人、恢复人由 （）担任，按二次工作安全措施票的顺序进行。 A.工作负责人 B.专责监护人 C.工作许可人 D.工作班成员D 7．工作人员在现场工作过程中，若因本身工作所引起异常情况或断路器（开关）跳闸、阀闭锁，应保留现场并立即通知（），以便及时处理。 A.工作负责人 B.工区领导 C.调控人员 D.运维人员D 8．在继电保护装置、安全自动装置及自动化监控系统屏（柜）上或附近进行打眼等振动较大的工作时，应采取防止运行中设备误动作的措施，必要时向调控中心申请，经（）同意，将保护暂时停用。 A.值班调控人员或工作负责人 B.值班调控人员或工作票签发人 C.值班调控人员或运维负责人 D.值班调控人员或专责监护人C 9．在继电保护装置、安全自动装置及自动化监控系统屏（柜）上或附近进行打眼等振动较大的工作时，应采取防止运行中设备（）的措施。 A.倾倒 B.振动 C.误动作 D.误操作C 10．在继电保护、安全自动装置及自动化监控系统屏间的通道上搬运试验设备时，不能阻塞通道，要与（）保持一定距离，防止事故处理时通道不畅，防止误碰运行设备，造成相关运行设备继电保护误动作。 A.检修设备 B.运行设备 C.相邻设备 D.其他试验设备B 11．继电保护、安全自动装置及自动化监控系统做传动试验或一次通电或进行直流输电系 数据结构期末考试试题及答案 、选择题 评价一个算法时间性能的主要标准是()。1. A、算法易于调试 B、算法易于理解 C、算法的稳定性和正确性 D、算法的时间复杂度 )等五个特性。计算机算法具备有输入、输出、 2. A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、XX、稳定性和XX 。带头结点的单链表head为空的判定条件是()3. A、h ead==NULL B、h ead->next==NULL C、head->next==head D、head！=NULL 以下关于线性表的说法不正确的是()。4. A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的数据元素个数不是任意的。 C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 D、存在这 样的线性表：表中各结点都没有直接前趋和直接后继。 在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。 5.A、基地址 B、结点大小 C、向量大小 D、基地址和结点大小 ()运算中，使用顺序表比链表好。6. A、插入 B、删除 C、根据序号查找 D、根据元素值查找一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动()个元素7.A、n-i B、n-i+1 C、n-i-1 D、i ()适合作为经常在首尾两端操作线性表的存储结构。8. A、顺序表 B、单链表 C、循环链表 D、双向链表 栈和队列的共同点是() 9. A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 一个队列的入列序列是1234，则队列的输出序列是()。10. A 、4321 B 、12 3 4 C 、1432 D 、 3241队列与一般的线性表的区别在于()。11. A、数据元素的类型不同 B、运算是否受限制 C、数据元素的个数不同 D、逻辑结构不同 假上溢”现象会出现在()中。12. A、循环队列 B、队列 C、链队列 、顺序队列D.二、填空 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（） 沙湾电厂2018年度安规考试试题及答案（运维） 单位：___________ 姓名：___________ 分数：___________ 一、选择：（将正确的答案填入括号内，每题2分，共40分） 1、因故间断电气工作连续（ B ）以上者，应重新学习本规程，并经考试合格后，方能恢复工作。。 A、1个月 B、3个月 C、6个月 D、8个月 2、作业人员必须具备必要的安全生产知识，学会紧急救护法，特别要学会（ C ）。 A、心外按压 B、人工呼吸 C、触电急救 D、外伤包扎 3、在特别潮湿或周围均属金属导体的地方工作时，如在金属容器或水箱等内部，行灯的电压不准超过( B ) 伏 A．6 B.12 C 24 D36 4、电焊机的外壳必须可靠接地，接地电阻不得大于（ B ）Ω。 A．0.5 B.4 C.10 D.30 5、用中的氧气瓶和乙炔气瓶应垂直放置并固定起来，氧气瓶和乙炔气瓶的距离不得小于（ B ）m。 A.2 B.5 C.10 D.20 6、一级动火工作票的有效期为（C）小时，二级动火工作票的有效期为（）小 时。动火作业超过有效期限，应重新办理动火工作票。。 A、12、72 B、48、120 C、24、120 D、24、72 7、高压室内的二次接线和照明等回路上的工作，需要将高压设备停电或做安全 措施者，应该使用（ A ）工作票。 A、电气第一种 B、电气第二种 C、继电保护安全措施票 8、工作票上所填写的月、日、时、分均填写（ B ）数字。 A.一位 B.两位 C.三位 9、下列不属于填写第一种工作票的是（ D ）。 A、高压设备上工作需要全部停电或部分停电者。 B、使用携带型仪器在高压回路上工作需停电或做安全措施者。 C、高压电力电缆需停电的工作。 D、控制盘和低压配电盘、配电箱、电源干线上的工作。 10、如果线路上有人工作，应在线路断路器(开关)和隔离开关(刀闸)操作把手上悬挂 （ B ）的标示牌。。 A、止步，高压危险 B、禁止合闸，线路有人工作！ C、设备运行中 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 数据结构试卷（十一） 一、选择题(30分) 1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 (A) n (B) n-1 (C) 2n (D) 2n-1 3．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。 (A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80 (C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80 4．（）二叉排序树可以得到一个从小到大的有序序列。 (A) 先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层次遍历 5．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6．程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。 7．设带有头结点的单向循环链表的头指针变23 (A) O(n) (B) O(nlogn) (C) O(n) (D) O(n/2)2 量为head，则其判空条件是（）。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。 (A) 20 (B) 256 (C) 512 (D) 1024 9．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。 (A) 1 (B) 2 (C) 3 (D) 4 10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 二、判断题(20分) 1．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）2．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 3．设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(logn)。（）24．完全二叉树中的叶子结点只可能在最后两层中出现。（） 5．哈夫曼树中没有度数为1的结点。（） 6．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（） 7．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（） 安规试题A 姓名：成绩： 一、填空 1、工业中的三废是指：、、。 2、火场逃生的方法有：、。 3、常用灭火器有哪些：、、。 4、所有电气设备的金属外壳均应有良好的接地线。 5、各级领导人员都不准发出违反本规程的命令。工作人员接到违反本规程的命令，应该拒绝执行。 6、“二票”是指工作票、操作票。 7、新工人的三级安全教育是指厂级教育、车间教育和班组教育。 8、凡在离地面 2 m及以上的地点进行的工作，都应视为高处作业。 9、操作票应填写设备的双重名称，即设备和 10、遇有电气设备着火时，应立即将有关设备的电源切断，然后进行救火。对带电设备应使用、等灭火，不得使用灭火。 二、单项选择 1、《安规》中明确规定，单人值班不得单独从事（）工作 A、巡视 B、修理 C、检查 2、高压设备上工作的安全措施分（）类 A、一 B、三 C、四 3、10KV及以下电气设备不停电的安全距离是（）米。 A、0.35 B、0.7 C、1.5 4、220KV电气设备不停电的安全距离是（）米。 A、0.7 B、2 C、3 5、500KV电气设备不停电的安全距离是（）米。 A、3 B、4 C、5 6、SF6设备工作区空气中SF6气体含量不得超过（）ppm。 A、500 B、1000 C、1500 7、在运用中的高压设备上工作，分为（）类： A、二 B、三 C、四 8、设备运行后每（）个月检查一次SF6气体含水量，直至稳定后，方可每年检测一次含水量。 A、三 B、四 C、五 9、SF6设备运行稳定后方可（）检查一次SF6气体含水量。 A、三个月 B、半年 C、一年 10、工作人员进入SF6配电装置室，必须先通风（）min，并用检漏仪测量SF6气体含量。 A、5 B、10 C、15 三、判断题 1、只要工作地点不在一起。一个工作负责人可以发两张工作票。（） 2、开工前工作票内的全部安全措施可以分步做完。（） 3、在几个电气连接部分上依次进行不停电的同一类型的工作，可以发给一张第二种工作票。（） 4、操作中发生疑问时，不准擅自更改操作票。（） 5、工作票的有效时间，以批准的检修期为限。（） 6、工作票的有效时间，以检修期为限。（） 7、对企业发生的事故，坚持“三不防过”原则进行处理。（） 8、装设接地线必须先接接地端，后接导体端，且必须接触良好。（） 9、装设接地线必须先接导体端，后接接地端，且必须接触良好。（） 10、电动机起动装置的外壳可以不接地。（） 四、问答题 1、安规对工作人员穿着工作服有何规定？ 数据结构考试及答案（） 作者: 日期: 2 数据结构试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为（C） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A 必须是连续的B部分地址必须是连续的 C 一定是不连续的D可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 （D ）。 An B n/2 C （n-1）/2 D （n+1）/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（D ）o A s—link = p—link ；p—link = s； B p—link = s; s—link = q; C p—link = s—link ；s—link = p； D q—link = s; s—link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（C ）方法最好。 A 起泡排序 B 堆排序C锦标赛排序 D 快速 排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B ）o A 求子串B模式匹配C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j] 占用3个存储字，行下标i从1到8, 列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放 该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈B队列C循环队列D优先队列 9、一个队列的进队列顺序是1,2, 3, 4 ，则出队列顺序为（C ）。 10、在循环队列中用数组A[0.. m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A （ front - rear + 1） % m B （rear - front + 1） %m C （ front - rear + m） % m D （ rear - front + n） % m 11、一个数组元素a[i]与（A ）的表示等价。 A * （a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数 A指针 B 引用C值 D 变量 13、下面程序段的时间复杂度为（C) for (i nt i=0;i 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 数据结构试题 一、单选题（每题 2 分，共20分） 1.1. 对一个算法的评价，不包括如下（ B ）方面的容。 A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度 2.2. 在带有头结点的单链表HL中，要向表头插入一个由指针p 指向的结点，则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.3. 对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4. 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输 出序列的是( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5. AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图D．有向无环图 6.6. 采用开放定址法处理散列表的冲突时，其平均查找长度 （ B ）。 A．低于法处理冲突 B. 高于法处理冲突 C．与法处理冲突相同 D．高于二分查找 7.7. 若需要利用形参直接访问实参时，应将形参变量说明为（ D ） 参数。 A．值 B．函数 C．指针 D．引用 8.8. 在稀疏矩阵的带行指针向量的存储中，每个单链表中的结点 都具有相同的（ A ）。 A．行号B．列号 C．元素值 D．非零元素个数 9.9. 快速排序在最坏情况下的时间复杂度为（ D ）。 A．O(log 2n) B．O(nlog 2 n) C．O(n) D．O(n2) 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1. 数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M 对N（M：N）的联系时，称这种结构为图（或图结构）。 2. 2.队列的插入操作是在队列的__队尾___进行，删除操作是在队列的_对头_ 进行。 3. 3. 当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空， 2016安规考试题 一、填空 1、检修工作开始以前，工作许可人和工作负责人应共同到现场检查安全措施确已正确地执行，然后在工作票 上签字，才允许开始工作。 2、凡在离地面有__2__米及以上作业视为高空作业，在无栏杆的脚手架上工作，高度超过__1.5__米时，必须 使用安全带或采取其他可靠的安全措施。 3、应尽可能避免靠近和长时间的停留在可能受到烫伤的地方。如因工作需要，必须长时间停留时，应做好安 全措施。 4、在风力超过5级时禁止露天进行焊接或气割。 5、在可能引起火灾的场所附近进行焊接工作时，必须备有必要的消防器材。 6、在密闭容器内，不准同时进行电焊及气焊工作。高空电焊及气焊工作必须做好防止火花飞溅及防火灾措施。 7、雷雨天气，需要巡视室外高压设备时，应穿绝缘靴，禁止打伞，并不得靠近避雷器和避雷针。 8、经企业领导批准允许单独巡视高压设备的值班员和非值班员，巡视高压设备时，不得进行其他工作，不得移开或越过遮拦。 9、运行与检修人员巡检过程中，身体不得碰及转动部分，保持与带电设备的安全距离。 10、严格执行调度命令，操作时不允许改变操作顺序，当操作发生疑问时，应立即停止操作，并报告调度部门，不允许随意修改操作票，不允许随意解除防误闭锁装置。 二、单选 1、制定《电力安全工作规程》的目的是为了加强电力生产现场管理，规范 C 工作人员的行为，保证人身、 电网和设备的安全 A、检修 B、运行 C、各类 2、作业人员基本条件之一：具备必要的 C 知识，学会紧急救护法，特别要学会触电急救。 A、计算机操作 B、卫生保健 C、安全生产 3、在金属容器(如预热器、凝汽器槽箱等)内工作时必须使用 C V 以下的电气工具。 A、36 B、24 C、12 4、在工作地点，最多只许有 A 个氧气瓶。 A、2 B、4 C、3 5、在梯子上工作时，梯与地面的斜角度为 C 左右。工作人员必须登在距梯顶不少于1米的梯蹬上工作。 A、40度 B、50度 C、60度 6、遇有 A 级及以上大风或恶劣气候时，应停止露天高处作业。 A、六 B、八 C、十 7、对可能带电的电气设备进行灭火时，可使用C灭火器。 A ：干式、二氧化碳、1211 B：干式、二氧化碳、泡沫C：二氧化碳、1211 、干砂 8、在充氢设备运行区进行焊接、切割与热处理作业，必须制订可靠的安全措施，经总工程师及运行单位有关部门批准后方可进行。作业前，必须先测量空气中的含氢量，低于 B 时方可进行。电厂安规考试试题及答案
数据结构考试题库
数据结构试题(含答案)
新版精编国家电网安规完整考试题库500题(含答案)
数据结构期末考试试题及答案
数据结构试题及答案
2018年度安规考试试题及答案
《数据结构》期末考试题及答案
数据结构试题及答案
电厂安规考试一试题及答案
数据结构考试及答案()
2017数据结构期末考试试题及答案
数据结构试题及答案
2020安规考试题含答案
相关主题
文本预览