在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。_答案

【单选题】

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。

A. s—＞next=p; p—＞next=s

B. s—＞next=p—＞next; p—＞next=s

C. s—＞next=p—＞next; p=s

D. p—＞next=s; s—＞next=p

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为___ 。

A. Q.front==Q.rear

B. Q.front!=Q.rear

C. Q.front==(Q.rear+1)%MAXQSIZE

D. Q.front!=(Q.rear+1)%MAXQSIZE

查看答案解析

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。

A. Q->front==Q->rear

B. Q->front!=Q->rear

C. Q->front==(Q->rear+1)%MAXQSIZE

D. Q->front!=(Q->rear+1)%MAXQSIZE

查看答案解析

【单选题】

在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。

A. ( front - rear + 1) % m

B. ( rear - front + 1) % m

C. ( front - rear + m) % m

D. ( rear - front + m) % m

查看答案解析

【单选题】

栈和队列的共同点是___

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

查看答案解析

【单选题】

栈操作的特点是___ 。

A. 只能进行插入

B. 只能进行删除

C. 先进先出

D. 先进后出

查看答案解析

【单选题】

4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___

A. A

B. B

C. C

D. D

查看答案解析

【单选题】

一个栈的输入序列为 a b c d e，则不能是出栈序列的为___。

A. b c d a e

B. b c a d e

C. e d a c b

D. a e d c b

查看答案解析

【单选题】

一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为___。

A. 2 3 4 1

B. 2 3 1 4

C. 4 1 3 2

D. 1 4 3 2

查看答案解析

【单选题】

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？

A. 1和5

B. 2和4

C. 4和2

D. 5和1

查看答案解析

【单选题】

引起队尾指针改变的操作是___。

A. 出队和入队

B. 入队

C. 出队

D. 取队头元素

查看答案解析

【单选题】

对于栈操作数据的原则是___。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

查看答案解析

【单选题】

设有两个串p和q，求q在p中首次出现的位置的运算称作___

A. 连接

B. 模式匹配

C. 求子串

D. 求串长

查看答案解析

【单选题】

串是一种特殊的线性表，其特殊性体现在___

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

查看答案解析

【单选题】

串的长度是___

A. 串中不同字母的个数

B. 串中不同字符的个数

C. 串中所含字符的个数，且大于0

D. 串中所含字符的个数

查看答案解析

【单选题】

数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________

A. 1005

B. 1015

C. 1100

D. 1095

查看答案解析

【单选题】

三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___

A. 356

B. 358

C. 360

D. 362

查看答案解析

【单选题】

稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.

A. 行号

B. 列号

C. 元素值

D. 元素总数

查看答案解析

【单选题】

一般数组常采用的存储顺序为___。

A. 先存上三角，再存下三角

B. 以行序为主序或以列序为主序

C. 只能以行序为主序

D. 只能以列序为主序

查看答案解析

【单选题】

深度为5的二叉树至多有__________个结点。___

A. 16

B. 31

C. 32

D. 10

查看答案解析

【单选题】

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

查看答案解析

【单选题】

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

查看答案解析

【单选题】

某二叉树的中序序列和后序序列正好相反，则该二叉树一定是的二叉树。___

A. 只有一个结点

B. 高度等于其结点数

C. 任一结点无左孩子

D. 任一结点无右孩子

查看答案解析

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看答案解析

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看答案解析

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。___

A. : n

B. : n/2

C. : (n-1)/2

D. : (n+1)/2

查看答案解析

【单选题】

顺序查找法适合于存储结构为的线性表。___

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 索引存储

查看答案解析

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看答案解析

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

推荐试题

【多选题】

关于法的强制作用，以下正确的说法是___

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. 服务群众不是服务自己的亲朋好友

查看答案解析

【多选题】

劳动合同的无效，由___确认。

A. 劳动争议仲裁委员会

B. 人民法院

C. 劳动行政部门

D. 地区人民政府

查看答案解析

【多选题】

职业道德的特征主要有___

A. 自律性；他律性

B. 职业性；普遍性

C. 鲜明的行业性和多样性；相对的稳定性和继承性

D. 很强的实践性

查看答案解析

【多选题】

社会公德涵盖了___之间的关系。

A. 人与人

B. 人与社会

C. 人与自然

D. 个人与集体

查看答案解析

【多选题】

下列行为符合家庭美德要求的有___

A. 某父亲长年沉溺于打麻将，从不管教子女

B. 某对夫妻整天吵架呕气，丈夫甚至对妻子拳脚相加

C. 某丈夫不辞劳苦，20多年精心待候卧病在床的妻子

D. 某夫妇长年热情主动地照顾身边无子女的邻居大妈

查看答案解析

【多选题】

某企业对员工进行职业培训时，也进行了职业道德教育。以下属于职业道德基本要求是有___

A. 爱岗敬业

B. 诚实守信

C. 办事公道

D. 服务群众

查看答案解析

【多选题】

马克思说：“真正的爱情表现在恋人对他的偶像采取含蓄、谦恭甚至羞涩的态度，而绝不是表现在随意流露热情和过早亲昵。”这表明___

A. 在恋爱过程中不应有轻率和放荡的行为

B. 恋爱双方的交往应当文明端庄，持之以度

C. 真正的爱是远离疯狂和近于淫荡的东西的

D. 恋爱过程中要有高尚的情趣和健康的交往方式

查看答案解析

【多选题】

《婚姻法》规定的结婚必备条件包括___

A. 男女双方完全自愿

B. 达到法定婚龄

C. 双方均无配偶

D. 双方均有生育能力

查看答案解析

【多选题】

下列属于直系血亲的有___

A. 父母与子女

B. 祖父母与孙子女

C. 外祖父母与外孙子女

D. 兄弟姐妹

查看答案解析

【多选题】

《婚姻法》规定，下列___情况下，男方不得提出离婚。

A. 结婚后1年内

B. 女方怀孕期间

C. 女方分娩后1年内

D. 女方终止妊娠后6个月内

查看答案解析

【多选题】

下列___情况下，不能协议离婚，只能诉讼离婚

A. 一方不同意离婚

B. 双方均同意离婚

C. 一方下落不明

D. 子女抚养未达成协议

查看答案解析

【多选题】

下列有关离婚的表述，___是符合婚姻法的

A. 现役军人的配偶要求离婚，须得军人同意，但军人一方有重大过错的除外

B. 女方在怀孕期间，男方不得提出离婚

C. 女方生小孩后，男方不得主动提出离婚，除非女方主动提出离婚

D. 父母子女关系因离婚而消灭

查看答案解析

【多选题】

有下列___情形之一而导致离婚的，无过错方有权请求损害赔偿。

A. 重婚的

B. 有配偶者与他人同居的

C. 实施家庭暴力的

D. 虐待、遗弃家庭成员的

查看答案解析

【多选题】

下列亲属中属于禁止结婚的三代以内的旁系血亲的有___

A. 姑姑与侄儿

B. 舅舅与外甥女

C. 婶母

D. 堂兄妹

查看答案解析

【多选题】

父母对子女的抚养费包括___

A. 生活费

B. 教育费

C. 医疗费

D. 结婚费用

查看答案解析

【多选题】

婚姻登记管理机关不予办理结婚登记的情形有___

A. 女方不满20周岁但男女双方年龄相加已满50周岁

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. 人民代表大会制度有利于调动人民群众建设社会主义的积极性.主动性.创造性

查看答案解析

【多选题】

建立和完善广泛的统一战线，是建立.巩固和发展人民民主专政制度的重要保障。爱国统一战线具体包括___

A. 全体社会主义劳动者

B. 社会主义事业的建设者

C. 拥护社会主义的爱国者

D. 拥护祖国统一的爱国者

查看答案解析

【多选题】

社会主义公有制是我国经济制度的基础。我国社会主义公有制的基本形式是___

A. 国家所有制

B. 全民所有制

C. 私营经济所有制

D. 劳动群众集体所有制

查看答案解析