【单选题】
带头结点的单链表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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
推荐试题
【单选题】
某省人大欲制定一项地方性法规，对该省行政强制措施进行规范。该法规可以创设的是（ ）。
A. 查封
B. 冻结存款、汇款
C. 加处罚款
D. 限制公民人身自由
【单选题】
在办理治安案件中，检查的情况应当制作检查笔录，由（ ）签名或者盖章。
A. 检查人和见证人
B. 检查人和被检查人
C. 检查人、被检查人或者见证人
D. 检查人、被检查人和见证人
【单选题】
15周岁的李某在当地一名胜古迹的石碑上用小刀刻了"李某到此一游"几个字，被当地公安机关处以100元罚款，并当场收缴。下列说法正确的是（ ）。
A. 李某的行为应由旅游管理部门处罚
B. 当场收缴罚款100元不合法
C. 不能当场对李某作出处罚
D. 李某不满16周岁，应当不予处罚
【单选题】
下列行政机关实施行政强制措施不符合《行政强制法》规定的是（ ）。
A. 甲机关执法人员在实施行政强制措施前向行政机关负责人报告并经负责人批准
B. 乙机关在实施行政强制措施时派出了3名执法人员
C. 丁机关执法人员在实施行政强制措施时未通知当事人到场
D. 丙机关执法人员在实施行政强制措施时主动出示了执法身份证件
【单选题】
根据《治安管理处罚法》的规定，对无正当理由不接受传唤或者逃避传唤的人，可以（ ）。
A. 行政拘留
B. 警告
C. 强制传唤
D. 罚款
【单选题】
公安机关在查处治安案件时，发现某KTV擅自从事经营活动，遂作出以下处理：（1）查封该KTV；（2）传唤KTV经理；（3）责令停业整顿；（4）给予警告。上述决定中属于行政强制措施的是（ ）。
A. 查封KTV
B. 责令停业整顿
C. 传唤经理
D. 警告
【单选题】
在办理治安案件中，下列关于检查的说法正确的是（ ）。
A. 公安机关有权检查与违反治安管理行为有关的人身和物品，对公民的住所无权检查
B. 检查的情况应当制作检查笔录
C. 被检查人拒绝在检查笔录上签名的，人民警察可以代其签名
D. 实施检查的人民警察不得少于2人，但紧急情况也可以由1名人民警察实施检查
【单选题】
在办理行政案件中，下列不可以适用口头传唤的有（ ）。
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. 受理后进行登记，并在24小时内移送网监部门处理，并告知李某
C. 受理后进行登记，并及时对该"黑网吧"进行调查处理
D. 直接告知李某不属于派出所职责范围，让其向其他部门反映
【单选题】
醉酒的人在醉酒状态中，对本人有危险或者对他人的人身、财产或者公共安全有威胁的，应当对其（ ）约束至酒醒。
A. 采取强制性措施
B. 使用手铐或脚镣
C. 使用警具
D. 采取保护性措施
【单选题】
在公安机关申请对拒不缴纳罚款的赵某强制执行的过程中，原行政处罚决定被法院判决撤销，该公安分局应当（ ）。
A. 中止执行
B. 终结执行
C. 不再执行
D. 撤销强制执行决定
【单选题】
在行政机关强制执行程序中，第三人对执行标的主张权利并确有理由的，应（ ）。
A. 终结执行
B. 撤销强制执行决定
C. 不再执行
D. 中止执行
【单选题】
对现场发现的违反治安管理行为人，人民警察经出示工作证件，可以口头传唤，但应当（ ）。
A. 向所属公安机关负责人报告
B. 在询问笔录中注明
C. 在传唤证上注明
D. 报所属公安机关备案
【单选题】
关于补充侦查，以下说法错误的是（ ）。
A. 在补充侦查过程中发现新的同案犯或者新的罪行，需要追究刑事责任的，应当重新制作起诉意见书
B. 每次补充侦查时限最长为1个月
C. 公安机关认为原认定犯罪事实清楚，证据确实、充分，人民检察院退回补充侦查不当的，应当向人民检察院申请复议
D. 补充侦查以2次为限
【单选题】
甲县公安局刑警大队对赵某盗窃案立案侦查后，发现该案主要犯罪地在丁县，遂将案件移送丁县公安局。关于移送案件，下列说法错误的是（ ）。
A. 在移送案件后3日以内书面通知犯罪嫌疑人赵某家属
B. 与案件有关的财物及其孳息、文件应当随案移交
C. 移交时，由接收人在交接单据上签名
D. 经甲县公安机关负责人批准移送
【单选题】
张某，女，17周岁，高中三年级学生，因涉嫌抢劫罪被公安机关立案侦查。侦查人员讯问张某，下述说法正确的是（ ）。
A. 应当首先通知其老师到场
B. 应当首先通知团组织工作人员到场
C. 到场的法定代理人可以代为行使未成年犯罪嫌疑人的诉讼权利
D. 可以有女工作人员在场
【单选题】
公安机关办理一起故意伤害刑事案件，以下取证活动符合程序要求的是（ ）。
A. 侦查人员为了取得15周岁的丙的证词，委托其父母代为询问案发当天情况，并对询问过程进行录音录像
B. 侦查人员到15周岁的乙家中进行询问，以使其在熟悉的环境中提供证词
C. 侦查人员询问17周岁的甲，由于甲已工作并独立生活，没有通知其父母到场
D. 侦查人员经县公安局刑侦大队长批准，对被害人丁的人身进行强制检查
【单选题】
对被判处剥夺政治权利的罪犯，由罪犯居住地（ ）负责执行，执行机关应当对其严格管理监督。
A. 司法所
B. 派出所
C. 社区矫正机构
D. 街道办事处
【单选题】
王某犯故意伤害罪，因情节较轻，被法院判决缓刑，其回到居住地后，应由（ ）负责执行。
A. 社区矫正机构
B. 公安机关
C. 人民法院
D. 人民检察院
【单选题】
下列被判处有期徒刑或者拘役的罪犯中，不可以监外执行的是（ ）。
A. 正在哺乳自己婴儿的妇女
B. 怀孕的妇女
C. 家人重病需要照顾的罪犯
D. 有严重疾病需要保外就医的罪犯
【单选题】
公安机关接到人民法院判处死刑缓期2年执行、无期徒刑、有期徒刑判决书、裁定书、执行通知书后，应当在（ ）以内将罪犯送交监狱执行。
A. 1个月
B. 2个月
C. 3个月
D. 15天
【单选题】
甲县公安机关认为检察院作出的不起诉决定有错误，可以（ ）。
A. 向法院起诉
B. 向上一级检察院申诉
C. 要求复议
D. 要求复核
【单选题】
10、甲县检察机关作出不起诉决定后，被不起诉人李某在押，公安机关应当（ ）。
A. 取保候审
B. 监外执行
C. 立即释放
D. 监视居住
【单选题】
以下关于被附条件不起诉的未成年犯罪嫌疑人应当遵守的规定，说法错误的是（ ）。
A. 遵守法律法规，服从监督
B. 按照考察机关的要求接受矫治和教育
C. 离开所居住的市、县或者迁居，应当报经居住地公安机关批准
D. 按照考察机关的规定报告自己的活动情况
【单选题】
对于2次补充侦查的案件，人民检察院仍然认为证据不足，不符合起诉条件的，应当作出（ ）的决定。
A. 起诉
B. 免予起诉
C. 撤销案件
D. 不起诉
【单选题】
下列案件中，不属于自诉案件中被害人有证据证明的"轻微刑事案件"的是（ ）。
A. 故意伤害致人重伤案件
B. 侵犯知识产权案件
C. 生产、销售伪劣商品案件
D. 遗弃案件
【单选题】
关于补充侦查的期限、次数的说法正确的是（ ）。
A. 应当在1个月以内补充侦查完毕，以2次为限
B. 应当在2个月以内补充侦查完毕，以1次为限
C. 应当在2个月以内补充侦查完毕，以2次为限
D. 应当在1个月以内补充侦查完毕，以1次为限
【单选题】
某人民检察院1月31日将案卷退回公安机关补充侦查，公安机关补充侦查的期满之日应是（ ）。
A. 43160
B. 43159
C. 43162
D. 43161
【单选题】
关于侦查终结，以下说法错误的是（ ）。
A. 侦查终结后，应当将全部案卷材料按要求装订立卷
B. 侦查终结的案件，应当同时符合事实清楚、证据确实充分、犯罪性质和罪名认定正确、法律手续完备、依法应当追究刑事责任的条件
C. 侦查终结的案件，侦查人员应当制作结案报告
D. 所有侦查终结案件的处理，都应当经过集体讨论
【单选题】
关于侦查羁押期限，下列说法错误的是（ ）。
A. 对犯罪嫌是疑人作精神病鉴定的时间不计入办案期限
B. 犯罪嫌疑人不讲真实姓名，身份不明的，侦查羁押期限自查清其身份之日起计算
C. 侦查期间发现犯罪嫌疑人另有重要罪行的，重新计算侦查羁押期限
D. 对被害人人身伤害的医学鉴定有争议需要重新鉴定的时间不计入侦查羁押期限
【单选题】
甲因涉嫌抢劫罪被公安机关依法逮捕，在侦查期间，甲不讲真实姓名、住址，身份不明。对此公安机关下列处理方式中正确的是（ ）。
A. 侦查羁押期限仍然连续计算
B. 在查清甲的真实身份以前，不允许甲聘请律师作为辩护人
C. 在查清甲的真实身份以前，停止侦查活动
D. 如果犯罪事实清楚，证据确实、充分，可以按甲自报的姓名移送人民检察院审查起诉
【单选题】
关于受案后的审查，下列说法错误的是（ ）。
A. 初查过程中，公安机关可以进行询问、鉴定
B. 初查过程中，公安机关可以采取限制人身自由的措施
C. 对于线索不明的，必要时，经办案部门负责人批准，可以进行初查
D. 对接受的案件，公安机关应当迅速进行审查
【单选题】
20、控告人对公安机关不予立案不服，可以（ ）。
A. 向作出决定的上级公安机关申请复议
B. 向作出决定的公安机关申请复议
C. 向本级人民政府申请复议
D. 向人民法院提起行政诉讼
