【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
【填空题】
13.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 ___ 个前驱结点,叶子结点没有后继结点,其余每个结点的后继结点可以 ___ 。
【填空题】
14.一棵二叉树的第k [k≥1]层最多有 ___ 个结点;一棵有n[n>0)]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子,则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中,若A[i][j]=1,则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中,p应取_______。
【填空题】
20. 对于长度为n的线性表,若进行顺序查找,则时间复杂度为____)___;若采用二分法查找,则时间复杂度为_____)__;
【填空题】
21. 在有序表A[1..18]中,采用折半查找法查找,第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中,装填因子a的值越大,则_______;a的值越小,则________。
【填空题】
24.在插入和选择排序中,若初始数据基本正序,则选用 ___ ;若初始数据基本反序,则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20,18,22,16,30,19,则以20为枢轴的一趟快速排序结果为______________。
【单选题】
()审批地方厅局级事业单位的设置。(出题单位:市委编办)
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立(),管理本地区机构编制工作。(出题单位:市委编办)
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
【单选题】
( )不是国家监察体制改革工作首批试点省份。(出题单位:普陀区纪委监委)
【单选题】
坚持党管人才。充分发挥党的()、组织优势和密切联系群众优势,大力激发用人主体和各类人才能动性。(出题单位:普陀区委组织部)
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是()(出题单位:普陀区委组织部)
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是()(出题单位:闵行区级机关党工委)
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
【单选题】
上海城隍老爷秦裕伯的故里是在哪里?()(出题单位:闵行区浦锦街道)
A. 上海市黄浦区
B. 上海市浦东新区
C. 上海市闵行区
【单选题】
长风公园之名取自()中“愿乘长风破万里浪”之意。(出题单位:普陀区档案局(馆))
A. 《宋书?檀道济传》
B. 《宋书?王镇恶传》
C. 《宋书?宗悫传》
D. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分,其党内职务()。(出题单位:普陀区纪委监委)
【单选题】
为鼓励更多人无偿献血,宣传和促进全球血液安全规划的实施,世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将( )年6月14日定为第一个世界献血者日。(出题单位:复旦大学附属华山医院)
A. 2004
B. 2002
C. 2000
D. 1998
【单选题】
注重在日常生活中发挥某些食物的特殊功效,直接用于防治疾病,例如食用( )预防单纯性甲状腺肿。(出题单位:上海中医药大学)
A. 海带
B. 大蒜
C. 蔬菜、水果
D. 动物肝脏
【单选题】
中医学理论体系形成于()。(出题单位:上海中医药大学)
A. 隋唐时期
B. 金元时期
C. 明清时期
D. 战国至秦汉时期
【单选题】
守初心,就是要牢记全心全意为人民服务的根本宗旨,以坚定的理想信念坚守初心,牢记()就是我们的奋斗目标。(出题单位:嘉定区委宣传部)
A. 人民对美好生活的向往
B. 中国特色社会主义的实现
C. 共产主义的实现
D. 中国梦的实现
【单选题】
担使命,就是要牢记我们党肩负的()的历史使命,勇于担当负责,积极主动作为,用科学的理念、长远的眼光、务实的作风谋划事业。(出题单位:嘉定区委宣传部)
A. 实现中国梦
B. 实现中华民族伟大复兴
C. 实现建成社会主义强国
D. 全面建成小康社会
【单选题】
通过主题教育,使广大党员干部理论学习有收获,思想政治受洗礼,坚定对马克思主义的信仰、对中国特色社会主义的信念,传承红色基因,树牢“()”,坚定“()”,坚持做到“()”。(出题单位:嘉定区委宣传部)
A. 四个意识 四个自信 两个维护
B. 四个自信 四个意识 两个目标
C. 两个意识 四个自信 四个维护
D. 四个意识 四个自信 两个目标
【单选题】
主题教育学习要贯彻新时代党的建设总要求,同一切影响党的先进性、弱化党的()的问题作坚决斗争,努力把党组织建设得更加坚强有力。(出题单位:嘉定区委宣传部)
A. 先进性
B. 权威性
C. 纯洁性
D. 先锋性
【单选题】
世界上最大的河口冲积岛是以下哪座?(出题单位:崇明区陈家镇)
A. 台湾岛
B. 海南岛
C. 崇明岛
D. 复活岛
【单选题】
人社部公布的最新的全国最低工资标准显示,截至2019年6月份,上海市以()元/月的月最低工资标准领跑全国。(出题单位:崇明区陈家镇)
【单选题】
2018年修正的《中华人民共和国个人所得税法》自2019年1月1日起全面施行。关于新、旧个税法,下列说法正确的是()。(出题单位:崇明区陈家镇)
A. 旧个税法基本减除费用标准为3500元/月,新个税法基本减除费用标准为60000元/年
B. 无住所而在中国境内居住累计满183天的个人,从中国境内取得的所得,依新个税法应缴纳个人所得税
C. 新个税法与旧个税法相比,增加了专项扣除项目的规定
D. 此次个税法的修正,表明我国税制从分类的税制走向了综合的税制
推荐试题
【单选题】
发动机灭火瓶位于___
A. 发动机吊舱内
B. 发动机风扇机匣内
C. 发动机下部
D. 轮舱
【单选题】
下面哪个灭火瓶在相应系统探测到火警后可以自动释放___
A. 发动机灭火瓶
B. APU灭火瓶
C. 货舱灭火瓶
D. 都不会自动释放
【单选题】
货舱内烟雾探测有几个环路___
A. 1
B. 3
C. 没有烟雾探测器
D. 2
【单选题】
当APU火警按钮松出时:___
A. APU可供气不能供电
B. APU可供电不能供气
C. APU不能供气供电
D. 可正常供气供电
【单选题】
当发动机火警按钮松出时,对发电机有何影响?___
A. IDG断电
B. IDG脱开
C. IDG有电.
D. 以上都不对
【单选题】
电子舱的烟雾探测器的测试须通过___
A. FWC
B. SOCU
C. AEVC
D. FOU
【单选题】
发动机灭火系统是由什么部件控制控制的?___
A. FDU
B. 烟雾探测器
C. 发动机灭火面板
D. 自动释放
【单选题】
发动机灭火瓶位置在:___
A. 前货舱
B. 后货舱
C. 主轮舱
D. 发动机吊架
【单选题】
通过APU灭火测试按钮可测试哪些系统?___
A. 火警探测系统系统
B. 灭火系统
C. 引气渗漏过热探测系统
D. A和B都对
【单选题】
松出发动机灭火按钮不受影响的valve是:___
A. 低压燃油valve
B. 高压燃油valve
C. 液压火警关断valve
D. 空调组件valve
【单选题】
如果厕所烟雾探测器探测到厕所起火,应该用什么设备实施灭火:___
A. 用手提灭火瓶灭火
B. 用厕所废纸箱里的灭火瓶
C. 按压一个灭火瓶释放电门
D. 以上都不对
【单选题】
客舱内的电气线路起火,如何灭火:___
A. 用客舱内的水质手提灭火瓶灭火
B. 用客舱内的Halon灭火瓶灭火
C. 按压专用的灭火瓶释放电门灭火
D. 以上说法都不对
【单选题】
厕所中没有的部件是:___
A. 烟雾探测器
B. 手提灭火瓶
C. 灭火瓶
D. 以上部件都没有
【单选题】
以下不可以使APU灭火瓶释放的情况是:___
A. 在驾驶舱实施人工灭火
B. 在外电源面板处实施人工灭火
C. 在空中APU探测到起火可以自动释放
D. 在空中灭火瓶超压可以自动释放
【单选题】
飞机在空中无法对哪个部分实施灭火:___
A. 发动机
B. APU
C. 货舱
D. 主轮舱
【单选题】
哪个控制器监控厕所烟雾探测器?___
A. FDU1
B. FDU2
C. FDUAPU
D. SDCU
【单选题】
在外电源面板上按压APU火警关断电门,以下说法错误的是:___
A. APU灭火瓶释放自动释放
B. 火警喇叭音响警告停止
C. APU关车
D. APU低压燃油关断valve关闭
【单选题】
提起APU灭火手柄哪个系统不受影响:___
A. APU供气
B. APU供电
C. APU燃油系统
D. 液压系统
【单选题】
厕所烟雾探测器探测到烟雾,不正确的说法是:___
A. 驾驶舱有警告
B. 客舱有警告
C. 厕所自动灭火
D. 要用客舱的手提灭火瓶来灭火
【单选题】
飞机上没有安装烟雾探测器的area是:___
A. 电子舱
B. 货舱
C. 驾驶舱
D. 厕所
【单选题】
当发动机灭火按钮松出时:___
A. IDG断电
B. IDG通电
C. IDG脱开
D. IDG保持原来的状态
【单选题】
发动机灭火剂按钮(AGENT按钮)上的DISCH灯的信号来自:___
A. FDU1
B. 灭火瓶爆炸帽
C. 灭火瓶压力电门
D. 按钮按下灯就亮
【单选题】
发动机和APU灭火系统包括:___
A. 每台发动机2个灭火瓶,APU一个灭火瓶
B. 每台发动机一个灭火瓶,APU两个灭火瓶
C. 每台发动机两个灭火瓶,APU两个灭火瓶
D. 每台发动机一个灭火瓶,APU一个灭火瓶
【单选题】
飞机在哪种情况下能自动灭火?___
A. APU地面火警.
B. 发动机火警.
C. 货舱火警.
D. 以上都不对.
【单选题】
发动机和APU的FDU之间:___
A. 全部可以互换
B. 全部不可以互换
C. 仅左右发FDU之间可以互换
D. 仅发动机FDU可以替代APU的FDU
【单选题】
厕所探测到烟雾后不会出现的是:___
A. 驾驶舱的灯光和音响指示
B. 客舱前乘务员面板上的SMOKELAV灯
C. 受影响的厕所上琥珀色的灯亮
D. 厕所内的灭火瓶自动灭火
【单选题】
在无电源连接的情况下,如何探测APU灭火瓶的超压释放:___
A. 由火警探测组件
B. 由ECAM
C. 由红色圆片指示器
D. 由黄色圆片指示器
【单选题】
不由SDCU监控的烟雾探测器是:___
A. 前货舱烟雾探测器
B. 后货舱烟雾探测器
C. 厕所烟雾探测器
D. 设备冷却烟雾探测器
【单选题】
松出发动机灭火电门后,不正确的说法是:___
A. 相应发动机的燃油供应切断
B. IDG自动脱开
C. 相应的发动机液压火警关断valve关闭
D. 相应发动机的PRSOV关断
【单选题】
以下情况FDU会发出火警信号的是:___
A. 发动机火警探测电路故障
B. 发动机火警探测元件漏气
C. 发动机两个探测环路在5秒钟内同时探测到故障
D. 发动机一个环路探测到火警,另一个环路正常状态大于16秒
【单选题】
发动机灭火电门松出后,不正确的是:___
A. SQUIB灯亮
B. DISH灯亮
C. 音响警告解除
D. EIU切断发动机的控制电源
【单选题】
左发火警实施灭火,松出左发灭火电门后应按压哪个电门:___
A. AGENT1
B. AGENT2
C. AGENT1和AGENT2按钮都可以用于左发灭火
D. AGENT1和AGENT2都不能用于左发灭火
【单选题】
如何对电子舱烟雾探测器进行测试?___
A. 当烟雾探测器工作时,AEVC一直对其进行测试
B. 通过按压一个测试电门对其测试
C. 通过CFDS上进行人工测试
D. 以上都不对
【单选题】
对于非ETOPS的A320飞机,按压前货舱灭火释放电门,正确的说法是:___
A. 仅前货舱灭火释放电门上的DISH灯亮
B. 仅后货舱灭火释放电门上的DISH灯亮
C. 前和后货舱灭火释放电门上的DISH灯都会亮
D. 前和后货舱灭火释放电门上的DISH灯都不亮
【单选题】
后货舱探测到火警时,说法不正确的是:___
A. 主警告灯亮
B. 后货舱的SMOKE灯亮
C. 后货舱隔离valve的FAUT灯亮
D. HOTAIRvalve的FAULT灯亮
【单选题】
SDCU故障,下列说法不正确的是:___
A. 厕所烟雾探测不工作
B. 货舱烟雾探测不工作
C. 出现单谐音+主注意灯亮+ECAM信息
D. 电子舱烟雾探测器不工作(AEVC)
【单选题】
A320飞机的发动机灭火瓶是:___
A. 左发灭火瓶用于左发,右发的用于右发
B. 两个灭火瓶既可以用于左发灭火也可用于右发灭火
C. 通过按压AGENT1还是AGENT2电门来决定灭火剂释放到左发还是右发
D. 以上说法都不对
【单选题】
用内六角转动发动机灭火瓶压力电门上的测试电门,有何种显示?___
A. 主警告灯亮
B. 灭火瓶释放电门上的SQUIB灯亮
C. 灭火瓶的释放电门上的DISCH灯亮
D. 灭火电门上的红色火警灯亮
【单选题】
APU探测到火警时,说法错误的是:___
A. 主警告灯亮
B. 火警铃响
C. APU灭火按钮上的红灯亮
D. 主注意灯亮