【填空题】
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. 思想领先优势
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. 《宋书?裴松之传》
【单选题】
党员受到留党察看处分,其党内职务()。(出题单位:普陀区纪委监委)
A. 自然撤销
B. 暂时保留
C. 视情况而定
【单选题】
为鼓励更多人无偿献血,宣传和促进全球血液安全规划的实施,世界卫生组织、红十字会与红新月会国际联合会、国际献血组织联合会、国际输血协会将( )年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月份,上海市以()元/月的月最低工资标准领跑全国。(出题单位:崇明区陈家镇)
A. 2480
B. 2520
C. 2540
【单选题】
2018年修正的《中华人民共和国个人所得税法》自2019年1月1日起全面施行。关于新、旧个税法,下列说法正确的是()。(出题单位:崇明区陈家镇)
A. 旧个税法基本减除费用标准为3500元/月,新个税法基本减除费用标准为60000元/年
B. 无住所而在中国境内居住累计满183天的个人,从中国境内取得的所得,依新个税法应缴纳个人所得税
C. 新个税法与旧个税法相比,增加了专项扣除项目的规定
D. 此次个税法的修正,表明我国税制从分类的税制走向了综合的税制
推荐试题
【单选题】
依照《公安机关办理刑事案件程序规定》的规定,必须由___讯问犯罪嫌疑人。
A. 公安机关的侦查人员和辅警
B. 公安机关的侦查人员
C. 公安机关的负责人
D. 辅警
【单选题】
进行搜查,须经___批准。
A. 县以上公安机关负责人
B. 派出所办案部门负责人
C. 市一级公安机关负责人
D. 无需批准
【单选题】
公安机关侦查终结的案件需移送___审查起诉。
A. 县以上公安机关
B. 法院
C. 检察院
D. 公安机关法制部门
【单选题】
拘传持续的时间最长不得超过( )小时;案情特别重大复杂,需要采取拘留、逮捕措施的,经县以上公安机关负责人批准,不得超过___小时。
A. 8;12
B. 12;36
C. 12;24
D. 24;48
【单选题】
证据必须经过___,才能作为认定案件事实的根据。
A. 调查
B. 鉴定
C. 质证
D. 查证属实
【单选题】
下列案件中,属于公安机关管辖的是___。
A. 某公司董事长甲为获得工程承包权,向某市建设部门领导行贿200万元
B. 某派出所民警乙以传唤为名,非法限制公民李某人身自由
C. 某政府部门负责人丙贪污公款100万元
D. 某国企负责人丁组织、容留多名妇女卖淫
【单选题】
负责刑事案件的侦查、拘留、执行逮捕和预审的机关是___。
A. 公安机关
B. 检察机关
C. 审判机关
D. 监察机关
【单选题】
公安机关在接到人民检察院退回补充侦查的法律文书后,应当按照补充侦查提纲在___以内补充侦查完毕。
A. 半个月
B. 两个月
C. 一个月
D. 半年
【单选题】
犯罪嫌疑人甲对鉴定意见有异议提出申请,要求重新鉴定。下列说法正确的是___。
A. 应当另行指派或聘请鉴定人
B. 无须经过批准
C. 应当重新委托鉴定机构
D. 由地(市)级以上部门重新鉴定
【单选题】
在调查取证时,人民警察不得少于___人?
A. 1
B. 2
C. 3
D. 4
【单选题】
下列不属于实施行政强制措施目的的是:___
A. 制止违法行为
B. 防止证据损毁
C. 避免危害发生
D. 惩罚违法嫌疑人
【单选题】
下列哪一项不是行政强制措施:___
A. 扣押
B. 传唤
C. 罚款
D. 查封
【单选题】
公安机关在办理赵某故意损毁财物治安案件时,调查了与赵某有关的下列事实,其中不需要调查的是:___
A. 赵某的基本情况
B. 赵某故意损毁财物的行为是否存在
C. 故意损毁财物的行为是否为赵某所为
D. 赵某在单位的表现
【单选题】
派出所依法对李某实施了继续盘问,李某拒不提供家属的联系方式,公安机关___。
A. 可以不予通知家属
B. 应当积极调查其家属的联系方式
C. 应当停止继续盘问
D. 应当在继续盘问审批书中注明不予通知的情况
【单选题】
某公安机关值班民警在工作中发现一电子游戏厅涉嫌赌博,鉴于情况紧急,当场对现场赌具进行了扣押,民警应当在___依法向所属的公安机关负责人报告,并补办批准手续。
A. 12小时内
B. 24小时内
C. 48小时内
D. 返回单位后立即
【单选题】
对现场发现的违反治安管理行为人,人民警察经出示人民警察证,可以口头传唤,但应当___。
A. 报所属公安机关备案
B. 向所属公安机关负责人报告
C. 返回单位后24小时内补办批准手续
D. 不用补办批准手续,但要在询问笔录中注明到案经过、到案时间及离开时间
【单选题】
办理行政案件,询问查证的时间一般不得超过___。
A. 8小时
B. 12小时
C. 24小时
D. 48小时
【单选题】
公安机关在办理行政案件中,被询问人确认笔录无误后,应当在询问笔录上___。
A. 逐页签名并捺指印
B. 末页签名并捺指印
C. 逐页签名或捺指印
D. 末页签名或捺指印
【单选题】
在办理行政案件中,下列不可以适用口头传唤的有___。
A. 民警在执勤时发现张某正在偷窃超市物品
B. 民警巡逻途中抓到打人后逃离现场的违法嫌疑人李某
C. 公安机关接到举报,在逃的违法嫌疑人万某已回到家中
D. 民警走访社区时,发现在逃的违法嫌疑人刘某
【单选题】
公安机关办理行政案件调查取证过程中,对拒不提供证据的知情人或者其他证人,应当___。
A. 采取强制措施
B. 强制传唤
C. 给予治安管理处罚
D. 说服、教育,使其配合公安机关调查取证
【单选题】
下列哪一项不是证据的基本特征:___
A. 真实性
B. 客观性
C. 关联性
D. 合法性
【单选题】
下列关于快办理程序的表述,错误的是:___
A. 适用快速办理程序,公安机关可以通过简化取证方式和审核手续等措施快速办理
B. 可能作出10日以上行政拘留处罚的不适用快速办理程序
C. 能够适用简易程序办理的案件也可以适用快速办理程序
D. 适用快速办理程序办理行政案件,必须征得违法嫌疑人同意才能适用
【单选题】
民警甲决定对乙非法携带管制刀具的行为当场处罚,其罚款的数额最高不得超过___。
A. 50元
B. 199元
C. 200元
D. 500元
【单选题】
公安机关对受案的材料进行审查,对属于公安机关职责范围,但不属于本单位管辖的,应当在___内移送有管辖权的单位处理。
A. 12小时
B. 24小时
C. 一天
D. 48小时
【单选题】
在作出行政处罚决定前,公安机关没有告知违法嫌疑人拟作出行政处罚决定的事实、理由及依据,则:___。
A. 该行政处罚决定依然有效
B. 该行政处罚决定不成立
C. 该行政处罚决定无效
D. 该行政处罚决定先生效,再补充告知
【单选题】
下列关于适用简易程序的步骤的表述,不正确的是:___
A. 必须向违法行为人表明执法身份
B. 案情简单,可以不收集证据
C. 当场填写处罚决定书并当场交付被处罚人
D. 一般应当于作出决定后的24小时内,将当场处罚决定书报所属公安机关备案
【单选题】
作出下列哪项处罚决定前,不须告知违法嫌疑人有要求举行听证的权利。___
A. 责令停产停业
B. 吊销或暂扣许可证照
C. 对个人处2000元以上罚款
D. 对单位处1万元以上罚款
【单选题】
违反治安管理的行为事实清楚,证据确凿,处___的,可以当场作出治安管理处罚决定。
A. 警告或者300元以下罚款
B. 吊销许可证
C. 警告或者200元以下罚款
D. 5日以下治安拘留
【单选题】
关于治安调解的表述正确的是:___
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. 学校教育、社会教育和民警在职教育
【单选题】
___的隐蔽性和公开性,决定了公安工作的隐蔽性和公开性。
A. 工作对象
B. 犯罪分子
C. 工作任务
D. 职业责任
【单选题】
___同志指出:“我们的原则是党指挥枪,而绝不允许枪指挥党。”对公安工作也是这样,绝不容许公安机关有任何削弱、摆脱、抵制或忽视党的领导的现象。
A. 胡锦涛
B. 江泽民
C. 邓小平
D. 毛泽东
【单选题】
尸体检验应在___的主持下,由法医或者医师进行。
A. 执法人员
B. 公安人员
C. 侦查人员
D. 勘验人员
【单选题】
根据___的规定,如果犯罪嫌疑人拒绝检查,而侦查人员又认为有必要检查时,可以强制检查。强制检查只适用于犯罪嫌疑人,不适用于被害人。
A. 刑事诉讼法
B. 刑法
C. 刑事检查法
D. 行政诉讼法
【单选题】
需要扣押犯罪嫌疑人的邮件、电子邮件、电报的时候,需经___批准,然后通知邮电部门或者网络服务单位检交扣押。
A. 市级以上公安机关负责人
B. 县级以上公安机关负责人
C. 县级以上公安机关
D. 市级以上公安机关