【填空题】
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. 胃酸分泌增多，胃蠕动增快
E. 胃酸分泌正常，胃蠕动增快
【单选题】
患者，女，27岁，结婚2年，自然流产3次。宫腔镜检查可见双侧输卵管开口，宫底部向内突出。最可能的诊断是___
A. 双角子宫
B. 纵隔子宫
C. 单角子宫
D. 残角子宫
E. 黏膜下子宫肌瘤
【单选题】
关于胎膜早破的护理，下列哪项是错误的___
A. 破膜后立即听胎心
B. 卧床休息，防止脐带脱垂
C. 保持会阴清洁
D. 可下地活动
E. 破膜后注意体温、脉搏及呼吸变化
【单选题】
不协调性子宫收缩乏力的宫缩特点是___
A. 收缩强度低，具有协调性
B. 收缩力强，具有协调性
C. 收缩过强且持续，无节律性放松
D. 收缩极性倒置，间歇期子宫肌肉不能完全放松
E. 子宫上下段交界处子宫环形肌不协调性过强收缩
【单选题】
围生期是指___
A. 自妊娠26周末至产后14天
B. 自妊娠28周末至产后7天
C. 自妊娠28周末至产后14天
D. 自妊娠26周末至产后7天
E. 自妊娠27周末至产后14天
【单选题】
某孕妇，32岁，目前孕36周出现头痛伴视物不清2天。今晨头痛加剧，恶心、呕吐1次，随后剧烈抽搐约1分钟渐清醒即急诊入院。即刻测血压180/120mmHg，胎心140次／分，有不规律子宫收缩。肛查：羊膜未破，子宫口未开，骨盆测量均正常。对该孕妇的护理措施正确的是___
A. 安置于明亮房间
B. 听轻音乐
C. 取头高侧卧位
D. 每日听胎心一次
E. 留置尿管
【单选题】
当决定行阴道手术助产时，为了确诊胎方位，应以哪条颅缝结合囟门检查做依据___
A. 额缝
B. 冠状缝
C. 矢状缝
D. 人字缝
E. 颞缝
【单选题】
会阴湿热敷的面积，正确的应该是病损面积的___
A. 1倍
B. 1.5倍
C. 2倍
D. 2.5倍
E. 3倍
【单选题】
女性，28岁，因婚后两年未孕就诊，下列预测排卵的方法，不准确的是___
A. 基础体温测定
B. 宫颈黏液评分
C. 测定血LH水平
D. 诊刮术取子宫内膜来做病理检查
E. B超监测卵泡发育
【单选题】
孕妇骨盆外测量数值最小的是___
A. 骶耻外径
B. 髂嵴间径
C. 髂棘间径
D. 粗隆间径
E. 坐骨结节间径
【单选题】
成年妇女子宫形态特征正确的是___
A. 重约150g
B. 下部较上部宽
C. 长度7～8cm
D. 宫体：宫颈=1:2
E. 宫腔容量约10ml
【单选题】
侵蚀性葡萄胎患者的处理原则为___
A. 进行放疗
B. 核素治疗
C. 子宫切除
D. 以化疗为主
E. 子宫及附件切除
【单选题】
产褥期异常的临床表现是___
A. 产后12小时体温37.8℃
B. 产后12小时体温37.8℃
C. 产后4天，双侧乳房胀痛明显
D. 产后3天仍血性恶露
E. 产后15天，宫底于耻上一指可及
【单选题】
有关子宫内膜周期性变化哪项是正确的___
A. 月经期、分泌期、增生期
B. 月经期、增生期、分泌期
C. 分泌期、增生期、月经期
D. 卵泡的发育与成熟、排卵、黄体形成、黄体退化
E. 卵泡的发育与成熟、黄体形成、白体、排卵
【单选题】
胎儿在出生后立即擦干体表的羊水及血迹主要是为了___
A. 清洁皮肤
B. 防止皮肤感染
C. 减少散热
D. 有利于患儿复苏
E. 便于辨认
【单选题】
某患者接触性出血半年，宫颈活检后确诊为宫颈癌I期，首选治疗方法是___
A. 放疗+激素治疗
B. 放疗
C. 化疗
D. 手术治疗
E. 激素治疗
【单选题】
ABO血型不合主要发生在___
A. 孕母B型，丈夫A型、B型、AB型
B. 孕母A型，丈夫A型、B型、AB型
C. 孕母O型，丈夫A型
D. 孕母0型，丈夫AB型
E. 孕母O型，丈夫A型、B型、AB型
【单选题】
下列有关妇科腹部手术后患者出院后的注意事项，应除外___
A. 保持良好心态，适当参加体育锻炼，避免受凉、上呼吸道感染
B. 全子宫切除术后7～14天，患者阴道可有少量粉红色分泌物，是正常现象
C. 全子宫切除术后3个月内，患者禁止性生活和盆浴
D. 异位妊娠手术2个月内，患者禁止性生活和盆浴
E. 妇科腹部手术患者手术出院后，应在1个月至1个半月去医院复查
【单选题】
羊水胎粪污染与下列哪些因素有关___
A. 胎儿肠蠕动减弱
B. 胎儿迷走神经兴奋
C. 胎儿呼吸运动减弱
D. 胎儿交感神经兴奋
E. 胎儿肛门括约肌紧缩
【单选题】
下列有关诊断性刮宫患者的术后护理措施，不正确的是___
A. 术后静卧30分钟，观察阴道流血情况
B. 术后少量流血可以持续1周
C. 保持外阴清洁
D. 避免性生活和盆浴2周
E. 遵医嘱服用抗生素
【单选题】
患者表现一般体力活动稍受限，活动后心悸、轻度气短，休息时无症状者属心功能几级___
A. Ⅰ级
B. Ⅱ级
C. Ⅲ级
D. Ⅳ级
E. V级
【单选题】
李某有习惯性痛经，护士建议她采用的最佳避孕方法是___
A. 安全期避孕法
B. 口服避孕药
C. 输卵管结扎术
D. 避孕套
E. 阴道隔膜
【单选题】
目前临床上最常用的剖宫产术是___
A. 子宫体剖宫产术
B. 腹膜外剖宫产术
C. 剖宫产子宫切除术
D. 古典式剖宫产术
E. 子宫下段剖宫产术
【单选题】
有宫缩乏力的产妇应在胎儿什么部位娩出后立即肌注缩宫素10U，并继续静脉滴注缩宫素___
A. 胎盘
B. 胎儿
C. 胎头
D. 胎肩
E. 宫口开全
【单选题】
不采用诊断性刮宫作为辅助检查的情况是___
A. 不孕症
B. 月经失调
C. 子宫异常出血
D. 宫颈癌
E. 子宫内膜癌
【单选题】
20周末胎儿发育特征为___
A. 吸吮反射良好
B. 四肢活动活泼
C. 指甲已超过指端
D. 临床上用普通听诊器可听到胎心
E. 身长25cm，皮下脂肪发育良好
【单选题】
用B超能看见胎心搏动的最早时期是___
A. 妊娠28周
B. 妊娠16周
C. 妊娠18周
D. 妊娠24周
E. 妊娠8周
【单选题】
张女士，26岁，妊娠10个月，急诊检查宫口已开4cm，需住院。住院处护士首先应___
A. 办理人院手续
B. 进行沐浴更衣
C. 进行会阴清洗
D. 让产妇步行入病区
E. 用平车送产房待产
【单选题】
下列关于臀位阴道分娩时的注意事项，哪项是错误的___
A. 临产后卧床休息
B. 少做肛门检查
C. 破膜后，立即听胎心音
D. 阴道口见胎足，为子宫颈口开全
E. 勿灌肠
【单选题】
子痫患者经治疗病情得以控制仍未临产者，应在孕妇清醒后多长时间内引产___
A. 2～4小时
B. 8～10小时
C. 12～24小时
D. 24～48小时
E. 48～72小时
【单选题】
患者，女，26岁，G2PO，孕24周，发热伴恶心、呕吐、下腹痛10小时而入院。入院后诊断为妊娠合并急性阑尾炎。对于该患者首选的治疗方案是___
A. 立即手术治疗切除阑尾，术后抗感染、保胎治疗
B. 首选广谱抗生素保守治疗，同时加用抑制宫缩的药物，尽可能不手术治疗、
C. 首选广谱抗生素保守治疗，数天后切除阑尾，术后保胎治疗
D. 立即行引产，然后行阑尾切除术
E. 立即行阑尾切除术，然后行引产
【单选题】
孕妇腹壁听诊哪一项与母体心率一致___
A. 胎心音
B. 子宫杂音
C. 脐带杂音
D. 胎动音
E. 肠蠕动音
【单选题】
子宫峡部的下端是___
A. 组织学上口
B. 解剖学内口
C. 组织学内口
D. 解剖学外口
E. 组织学外口
【单选题】
关于直肠子宫陷凹下述哪项是错误的___
A. 少量腹水、出血时在此发现
B. 为腹腔位置最低处
C. 常为肿瘤转移部位
D. 不是阴道后穹窿穿刺部位
E. 是异位子宫内膜种植部位
【单选题】
孕妇李某，平素月经周期规律，28～30天一次，C3P0，目前宫内孕32周，单胎。体检：子宫大小与妊娠月份符，胎心135-160次／分，宫缩20分钟4次，每次持续35-40秒。阴道检查发现有少量血性分泌物，宫口未开，胎膜未破裂。对该孕妇的首要处理措施是___
A. 灌肠保持清洁
B. 人工破膜
C. 抑制宫缩
D. 尽快终止妊娠
E. 积极预防感染
【单选题】
关于先天性无阴道，以下描述哪项正确___
A. 为双侧中肾管发育异常造成
B. 多合并卵巢缺失
C. 多伴有两性畸形
D. 子宫发育多为正常
E. 可合并泌尿系统畸形，应行相应的检查
【单选题】
高危妊娠的产科处理措施中正确的是___
A. 持续给产妇吸氧，以增加胎儿氧供
B. 预防早产，可按医嘱用缩宫素抑制宫缩
C. 严密观察胎心，尽量少用麻醉镇静药物
D. 可于妊娠前用盐皮质激素防止新生儿呼吸窘迫综合征
E. 可用葡萄糖加维生素E静脉滴注，提高胎儿对缺氧的耐受性
【单选题】
产后坐浴何时开始___
A. 产后7天
B. 产后6天
C. 产后5天
D. 产后4天
E. 产后3天
【单选题】
关于前列腺素，下列哪项不恰当___
A. 无性细胞瘤
B. 内胚窦瘤
C. 畸胎瘤
D. 颗粒细胞瘤
E. 勃勒纳瘤
【单选题】
关于前列腺素，下列哪项不恰当___
A. 可使子宫肌肉收缩
B. 月经血中可有前列腺素
C. 是产生痛经的原因
D. 对下丘脑及垂体功能无影响
E. 存在于子宫内膜、卵巢中
