【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
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. 复活岛
推荐试题
【判断题】
铁路交通事故分为特别重大事故、重大事故、较大事故和一般事故四个等级
【判断题】
铁路交通事故责任分为全部责任、主要责任、重要责任、次要责任和同等责任
【判断题】
149铁路交通事故分为责任事故和非责任事故
【判断题】
150机车车辆溜入区间或站内:系指以进站信号机或站界标为界,机车车辆由站内溜入区间或由区间、专用线溜入站内
【判断题】
151铁路交通事故中挤道岔:系指车轮挤过或挤坏道岔
【判断题】
铁路机车车辆驾驶证损毁或驾驶证丢失的,应当及时向所在地区铁路监督管理局提出补证申请
【判断题】
153铁路机车车辆驾驶证仅限本人持有和使用。驾驶人员执业时,应当携带驾驶证
【判断题】
154铁路运输企业应当加强铁路技术岗位和从业人员的业务培训和安全培训,提高从业人员的业务技能。
【判断题】
155铁路机车车辆的驾驶人员应当参加国务院铁路行业监督管理部门组织的考试,考试合格后,方可上岗。
【判断题】
156轨道车担当补机任务时,应将轨道车运行控制设备GYK转为补机状态,担当本务牵引任务时须立即转为本务状态
【判断题】
157遇非正常行车时,司机只有取得规定行车凭证后,GYK方可解锁
【判断题】
158轨道车发生的GYK故障情况,轨道车司机应将发生故障的时间、地点、现象进行记录,并及时向轨道车运用单位汇报
【判断题】
159轨道车运行时,GYK必须全程运转,严禁擅自关机
【判断题】
运行途中,遇GYK发生故障时,轨道车司机应立即使用列车无线调度通信设备报告车站值班员、列车调度员,并根据实际情况掌握速度运行
【判断题】
161遇有无法及时编辑或传送运行揭示数据文件等情况时,由轨道车司机凭书面运行揭示命令或列车调度员命令运行。轨道车跨局运用时,相关局带道司机须携带运行揭示命令
【判断题】
162在电气化区段通过或使用各种车辆、机具设备不得超过机车车辆限界,作业人员和工具与接触网必须保持2m以上的距离
【判断题】
163在距离接触网带电部分2~4m的建筑物上施工时,接触网可不停电,但必须由接触网工或经专门训练的人员现场监护
【判断题】
轨道车在转站、专用线停车及过夜时,必须采取防溜措施,拧好手制动机,双止轮器双向止轮
【判断题】
165未安装三项安全设备或三项安全设备状态不良的接触网作业车禁止使用
【判断题】
167接触网作业车运行中,不得关闭发动机,严禁空档溜放
【判断题】
168接触网作业车运行中,如制动、走行部及与行车安全有关的总成、部件发生异常,须立即停车检查处理
【判断题】
169接触网作业车在车站停放时,须有人留守,同时在列车前、后两端进行防护和防溜处理
【判断题】
170在超过6‰坡度的线路上,不得无动力停留机车车辆
【判断题】
171重型轨道车、大型养路机械等自轮运转特种设备区间停留在不超过6‰坡度的线路上停机时,司机应拧紧两端车辆(设备)的人力制动机,或以铁鞋牢靠固定。(
【判断题】
172重型轨道车、大型养路机械等自轮运转特种设备区间停留在超过6‰坡度的线路上或人力制动机故障时,司机应拧紧两端车辆(设备)的人力制动机,并以铁鞋牢靠固定
【判断题】
轨道车信号用品中,应常备手信号旗4面,红、黄色各一半
【判断题】
进站色灯信号机显示一个黄色闪光和一个黄色灯光,准许列车经过18号及以上道岔侧向位置,进入站内越过次一架已经开放的信号机,且该信号机防护的进路,经道岔的直向位置或18号及以上道岔侧向位置
【判断题】
175"运行控制装置必须保证出乘作业全程开机运行,严禁关机或变相关机运行。本务作业车使用【补机】模式。"
【判断题】
176GYK工作正常时,隔离装置手柄应处于隔离位
【判断题】
177"GYK设备故障时,影响到车辆的正常运行,应用无线列调报告调度员或车站值班员,根据调度命令,切换GYK隔离手柄置故障位,关闭GYK电源,以不超过20km/h的速度运行至前方站处理"
【判断题】
178"司机必须按要求进行揭示核对,如果发现揭示错误,与段相关部门联系确认,对错误揭示进行解除,改用人工输入该条有计划揭示。"
【判断题】
179"当轨道车速度大于3km/h后,在对标点必须按压【开车】键对标,语音提示“对标成功”。GYK按所设定的交路控制轨道车运行。"
【判断题】
180"遇有临时命令,有条件时必须输入监控装置,无条件输入时必须严格控制列车运行速度,同时段有关部门汇报,并做好记录。"
【判断题】
181在正常监控(目视)状态,机车信号变化时,GYK 根据允信号自动退出目视状态,恢复正常监控模式
【判断题】
182【区间作业进入】用于轨道车进入封锁区间进行区间作业的控车模式
【判断题】
183【区间作业返回】用于轨道车区间作业完毕返回车站的控车模式
【判断题】
184非正常监控模式下具有地面信号确认﹑路票行车、绿色许可证行车﹑引导进站四种非正常行车状态
【判断题】
185GYK在每次开机过程中都会自动检测各个单元,如有故障会在进入系统后自动报警
【判断题】
186停车状态下,无权端按【车位/3】键后再选择第7项进行夺权操作,无权端变为有权端