相关试题
【单选题】
一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若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所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有n个______的有限序列（n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列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 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,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. 为境外窃取、刺探、收买、非法提供国家秘密、情报罪
B. 背叛国家罪
C. 分裂国家罪
D. 间谍罪
【单选题】
追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的从（ ）计算。
A. 被抓获之日起
B. 犯罪行为终了之日起
C. 犯罪开始之日起
D. 犯罪结束之日起
【单选题】
按照《刑法》的规定，追诉时效中断的条件之一是追诉期限内（ ）。
A. 犯罪分子阻止被害人向公、检、法机关提出控告
B. 犯罪分子逃避侦查或者审判
C. 犯罪分子又犯新罪
D. 犯罪分子还有其他违法行为
【单选题】
关于追诉时效，下列说法正确的有（ ）。
A. 法定最高刑为5年以上不满10年有期徒刑的犯罪，追诉期限是20年
B. 法定最高刑为不满5年有期徒刑的犯罪，追诉期限是10年
C. 法定最高刑为无期徒刑、死刑的犯罪，追诉期限是20年
D. 法定最高刑为死刑的犯罪，不受追诉期限限制
【单选题】
法定最高刑为不满5年有期徒刑的犯罪，其追诉期限为（ ）。
A. 10年
B. 15年
C. 20年
D. 5年
【单选题】
甲是某公交公司驾驶员，因违章驾驶，发生重大交通事故，法院对其判处刑罚。依照法律规定，法院可以禁止甲在刑罚执行完毕后（ ）内从事公交驾驶员的职业。
【单选题】
下列关于决水罪的犯罪构成表述错误的有（ ）。
A. 主观方面出于故意
B. 客观方面表现为实施足以危害公共安全的决水行为
C. 主体是年满14周岁、具有刑事责任能力的自然人
D. 侵犯的客体是公共安全
【单选题】
某国有企业采购部郝经理，利用职务便利，向其同学经营的公司采购了一批不合格原材料，造成企业制造成品被退货，国家利益遭受重大损失。郝经理的行为构成（ ）。
A. 为亲友非法牟利罪
B. 非法经营同类营业罪
C. 国有公司、企业、事业单位人员滥用职权罪
D. 签订、履行合同失职被骗罪
【单选题】
关于擅自设立金融机构罪，下列表述是错误的是（ ）。
A. 本罪在主观方面只能是故意
B. 本罪侵犯的客体是国家的金融管理制度和金融秩序
C. 本罪在客观方面表现为行为人未经国家有关主管部门批准，擅自设立商业银行、证券交易所、证券公司、期货经纪公司、保险公司或其他金融机构
D. 本罪的犯罪主体是一般主体，自然人和单位都能构成本罪，但外国人除外
【单选题】
下列行为可以构成使用假币罪的是（ ）。
A. 丁用总面额10万元的假币换取高某的1万元真币
B. 银行工作人员乙利用职务上的便利，以伪造的货币换取真币
C. 丙在与他人签订经济合同时，为显示自己的经济实力，将总面额20万元的假币冒充真币出示给对方看
D. 甲用总面额1万元的假币参与赌博
【单选题】
张某驾车在马路上正常行驶，突然，赵某骑自行车违章从弄堂里快速冲出，横穿马路，张某见状立即紧急刹车避让，但因距离太近，结果赵某撞在汽车上当场死亡。下列说法正确的是（ ）。
A. 对赵某的死亡结果，张某主观上无故意，但存在过失
B. 张某应当负刑事责任，但应当减轻或免除处罚
C. 纯属意外事件，张某负部分刑事责任
D. 对赵某的死亡结果，张某主观上既无故意，也不存在过失，不负刑事责任
【单选题】
甲在出售假币时被当场抓获，民警现场查获假币5000元，后民警在其住处查获假币3000元，根据甲供述，民警又在乙商店内查获甲藏匿的假币5000元，甲出售假币的数额为（ ）。
A. 10000元
B. 13000元
C. 5000元
D. 8000元
【单选题】
对组织、领导犯罪集团的首要分子，（ ）。
A. 按照其实施的具体犯罪处罚
B. 按照其组织、指挥的全部犯罪处罚
C. 按照其所参与的全部犯罪处罚
D. 按照集团所犯的全部罪行处罚
【单选题】
下列行为不构成伪造货币罪的是（ ）。
A. 伪造已退出流通的境外货币
B. 同时采用伪造和变造手段，制造真伪拼凑货币
C. 制造货币版样
D. 伪造中国人民银行发行的普通纪念币
【单选题】
关于货币犯罪，下列选项正确的是（ ）。
A. 以货币碎片为材料，加入其他纸张，制作成假币的，属于变造货币
B. 运输假币并使用假币的，按运输假币罪从重处罚
C. 将金属货币熔化后，制作成较薄的、更多的金属货币的，属于变造货币
D. 将假币赠与他人的，属于使用假币
【单选题】
甲为了快速致富，准备伪造一批假币出售。其间，甲找到乙为其制造了人民币模板，利用模板伪造了20万元人民币并出售一空。乙的行为构成（ ）。
A. 出售假币罪
B. 不构成犯罪
C. 伪造货币罪
D. 出售假币罪与伪造货币罪数罪并罚
【单选题】
王某为了牟利，伪造了大量人民币，将其偷运至外地出售牟利。在运输过程中，应李某的请求，在收受了运输费后顺带将李某伪造的10万元人民币一起运输并交给承接人。对王某的行为应（ ）。
A. 以伪造货币罪处罚
B. 以伪造货币罪、出售假币罪和运输假币罪数罪并罚
C. 以伪造货币罪和运输假币罪数罪并罚
D. 以伪造货币罪从重处罚
【单选题】
黄某伪造货币10万元后，1万元用于自己使用，9万元卖给了他人。黄某的行为构成（ ）。
A. 伪造货币罪、出售假币罪
B. 使用假币罪、出售假币罪
C. 伪造货币罪、使用假币罪、出售假币罪
D. 伪造货币罪
【单选题】
甲省的林某伪造了大量的人民币，偷运到乙省出售牟利，并在乙省使用假币消费。林某构成（ ）。
A. 出售假币罪
B. 伪造货币罪
C. 运输假币罪
D. 使用假币罪
【单选题】
甲参加了某外国情报机构秘密举办的恐怖活动培训，但没有加入该组织。甲的行为（ ）。
A. 构成参加恐怖组织罪
B. 不构成犯罪
C. 构成准备实施恐怖活动罪
D. 构成间谍罪
【单选题】
国有企业业务经理甲在采购原材料时，明知其弟弟乙经营的材料质量不合格，仍向乙采购了该批次材料，造成国家直接经济损失近20万元。甲的行为构成（ ）。
A. 国有公司人员滥用职权罪
B. 签订、履行合同失职被骗罪
C. 不构成犯罪
D. 为亲友非法牟利罪
【单选题】
甲为了达到不可告人的政治目的，组织集会大肆宣传极端主义，影响恶劣。甲构成（ ）
A. 煽动实施恐怖活动罪
B. 宣扬极端主义罪
C. 宣扬恐怖主义罪
D. 组织恐怖组织罪
【单选题】
非法经营同类营业罪的主体是（ ）。
A. 国有公司、企业的工作人员
B. 公司、企业的工作人员
C. 自然人和单位
D. 国有公司、企业的董事、经理
【单选题】
甲被某国有公司委派到另一有限公司从事公务活动。其间，甲在经济往来中，利用职务上的便利，收受各种名义的回扣、手续费2万元归个人所有，甲的行为构成（ ）。
A. 不当得利
B. 受贿罪
C. 非国家工作人员受贿罪
D. 职务侵占罪
【单选题】
某股份制商业银行信贷业务员甲因为乙是银行董事丙的儿子，就没有要求抵押，向乙发放贷款1000万元。乙在得到贷款后送给甲30万元作为酬谢。贷款到期后不能收回。甲的行为构成（ ）。
A. 违法发放贷款罪和受贿罪
B. 违法向关系人发放贷款罪和非国家工作人员受贿罪
C. 违法向关系人发放贷款罪和受贿罪
D. 违法发放贷款罪和非国家工作人员受贿罪
【单选题】
（此题作废）某村对外出租荒山，张三为了优先承租，并获得较低的承租价格，给村长李四送去了1万元现金，签订了荒山租赁合同。村长李四的行为（ ）。
A. 构成职务侵占罪
B. 构成受贿罪
C. 构成非国家工作人员受贿罪
D. 不构成犯罪
【单选题】
公司、企业进行清算时，隐匿财产，对资产负债表或者财产清单作虚伪记载或者在未清偿债务前分配公司、企业财产，有下列（ ）情形的，应予立案追诉。
A. 在未清偿债务前分配公司、企业财产价值10万元以上的
B. 造成债权人或者其他人直接经济损失数额累计在10万元以上的
C. 对资产负债表或者财产清单作虚伪记载涉及金额在在10万元以上的
D. 隐匿财产价值在10万元以上的
【单选题】
张三受李四之托走私普通货物、物品，李四在走私的货物、物品中夹带假币，数额较大，但张三对夹带假币并不知情。张三（ ）。
A. 以走私假币罪与走私普通货物、物品罪择一重罪处罚
B. 构成走私假币罪
C. 构成走私普通货物、物品罪
D. 以走私假币罪与走私普通货物、物品罪数罪并罚
【单选题】
下列不能判处死刑的罪名是（ ）
A. 走私武器、弹药罪
B. 绑架罪
C. 故意杀人罪
D. 贩卖毒品罪
【单选题】
甲系省射击俱乐部的教练，依法配置有枪支。一日，乙向甲借枪打猎，甲碍于情面，将枪借给乙用了半天，乙使用完毕后还给甲，未造成任何后果。甲的行为（ ）。
A. 构成非法出借枪支罪
B. 构成非法出租枪支罪
C. 构成玩忽职守罪
D. 不构成犯罪
【单选题】
下列关于枪支犯罪的表述错误的是（ ）。
A. 依法配备公务用枪的人员将所配枪支作为借债质押物质押给他人，构成非法出租枪支罪
B. 非法持有、私藏枪支、弹药罪侵犯的客体是公共安全
C. 《刑法》第128条第1款规定的"私藏"，是指依法配备、配置枪支、弹药的人员，在配备、配置枪支、弹药的条件消除后，违反枪支管理法律、法规的规定，私自藏匿所配备、配置的枪支、弹药且拒不交出的行为
D. 《刑法》第128条第1款规定的"非法持有"，是指不符合配备、配置枪支、弹药条件的人员，违反枪支管理法律、法规的规定，擅自持有枪支、弹药的行为
【单选题】
甲、乙同乘一列火车。甲以为乙的手提包里有钱财，于是趁乙上厕所之机，拿走了乙的手提包。事实上，乙的手提包内没有财物，只有一把手枪。甲的行为构成（ ）。
A. 抢夺罪
B. 抢夺枪支罪
C. 盗窃枪支罪
D. 盗窃罪
【单选题】
关于《刑法》第126条规定的违规制造、销售枪支罪，下列说法错误的是（ ）。
A. 该罪在客观方面表现为违反国家枪支管理规定，擅自制造或销售枪支的行为
B. 该罪的主体为一般主体，单位和个人都可能构成该罪的犯罪主体
C. 该罪在主观方面表现为故意，且必须有以非法销售的目的
D. 该罪所侵犯的客体为公共安全和国家对枪支的管理制度
【单选题】
宋某购买了2万元假币，买东西使用了1万元，余下1万元放在家里待用。宋某构成（ ）。
A. 使用假币罪
B. 购买假币罪和使用假币罪数罪并罚
C. 购买假币罪
D. 持有假币罪
【单选题】
昌盛国有公司业务经理杨某在与永胜有限公司签订合同过程中，严重不负责任，盲目轻信永胜公司的意思表示，在永胜公司不具有履行合同的条件下，草率与其签订合同，以致上当受骗，造成国家直接经济损失60万元。杨某的行为构成（ ）。
A. 玩忽职守罪
B. 签订、履行合同失职被骗罪
C. 渎职罪
D. 国有公司、企业、事业单位人员失职罪
【单选题】
下列行为构成单位犯罪的是（ ）。
A. 具有法人资格的独资、私营等公司、企业、事业单位实施单位犯罪的
B. 甲、乙、丙出资设立的公司成立后以生产、销售伪劣产品为主要经营活动
C. 某公司董事长及总经理组织职工对前来征税的税务工作人员使用暴力，拒不缴纳税款
D. 甲、乙、丙出资设立一家有限责任公司专门从事走私犯罪活动
【单选题】
下列人员，可以适用死刑的是（ ）。
A. 丁犯贩卖毒品罪，审判的时候已满75周岁
B. 丙犯绑架罪，审判的时候正在怀孕
C. 甲犯故意伤害罪，审判的时候不满18周岁
D. 乙犯故意杀人罪，审判的时候刚满70周岁
【单选题】
孙某因犯抢劫罪被判处死刑缓期2年执行。在死刑缓期执行期间，孙某检举揭发他人实施的一起恶性抢劫杀人案件，从而使案件得以侦破，对孙某2年期满以后，可以减刑为（ ）。
A. 20年有期徒刑
B. 15年以上20年以下有期徒刑
C. 25年有期徒刑
D. 15年以上25年以下有期徒刑
【单选题】
孙某因犯抢劫罪被判处死刑，缓期2年执行。在死刑缓期执行期间，孙某在劳动时由于不服管理，违反规章制度，造成重大伤亡事故。对孙某处理正确的是（ ）。
A. 其所犯之罪查证属实的，由最高人民法院核准，2年期满后执行死刑
B. 2年期满后减为15年以上20年以下有期徒刑
C. 其所犯之罪查证属实的，由最高人民法院核准，立即执行死刑
D. 2年期满后减为无期徒刑
【单选题】
根据《刑法》的规定，下列可以适用死刑的情形是（ ）。
A. 乙犯罪时不满18周岁
B. 丙76周岁时实施拐卖儿童犯罪，且造成2名被拐卖儿童死亡
C. 甲审判时怀孕
D. 丁75周岁，为恶意报复，以肢解方式行凶杀害他人
