【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
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. Ca2+
B. PIP2
C. DAG
D. cAMP
E. IP3
【多选题】
蛋白质分子中较易发生磷酸化的氨基酸是___
A. Gly
B. Ser
C. Thr
D. Tyr
E. Phe
【多选题】
PKA激活需___
A. cAMP
B. cGMP
C. Mg2+
D. K+
E. GTP
【填空题】
1．心脏组织中含量最高的转氨酶是 ；肝组织中含量最高的转氨酶是 。___
【填空题】
2．转氨酶的辅酶是 ；氨基酸脱羧酶的辅酶是 。___
【填空题】
3．肝、肾组织中氨基酸脱氨基作用的主要方式是 。肌肉组织中氨基酸脱氨基作用的主要方式是 。___
【填空题】
4．血液中转运氨的两种主要方式是 和 。___
【填空题】
5．肝细胞参与合成尿素的两个亚细胞部位是 和 。___
【填空题】
6．肝细胞参与合成尿素中两个氮原子的来源，第一个氮直接来源于 ；第二个氮直接来源于 。___
【填空题】
7．肝细胞中氨基甲酰磷酸可分别参与合成 和 。___
【填空题】
8．谷氨酸脱羧基后生成 ，是抑制性神经递质；组氨酸脱羧基后生成 ，具有舒张血管作用。___
【填空题】
9．体内某些氨基酸脱羧基后可生成多胺类物质。例如鸟氨酸脱羧基生成的腐胺。可进一步转变成 和 ，具有调节细胞生长的功能。___
【填空题】
10．一碳单位代谢的运载体是 ，其生成的重要酶是 。___
【填空题】
11．体内有三种含硫氨基酸，它们是甲硫氨酸、 和 。___
【填空题】
12．甲硫氨酸循环中，产生的甲基供体是 ，甲硫氨酸合成酶的辅酶是 。___
【填空题】
13．体内活性硫酸根的形式是 ，其主要来源于 氨酸的代谢___ 半胱氨酸)
【填空题】
14．正常情况下，体内苯丙氨酸的主要代谢途径是经羟化作用生成 ，催化此反应的酶是 。___
【填空题】
15．酪氨酸代谢可生成儿茶酚胺，其包括 、 和肾上腺素。___
【填空题】
16．酪氨酸经 酶作用生成黑色素，白化病时 酶缺陷。___
【填空题】
17．催化氨与谷氨酸生成谷氨酰胺的酶是 ；催化谷氨酰胺分解成氨与谷氨酸的酶是 酶。___
【填空题】
18．肠道氨吸收与肾分泌氨均受酸碱度影响。肠道pH偏 时，氨的吸收增加，尿液pH偏 时有利于氨的分泌与排泄。___
【单选题】
第一次提出毛泽东思想概念的是___。
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. 1927年大革命失败后
B. 1935年遵义会议
C. 1938年六届六中全会
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. 根据地建设的论述
