【单选题】
一算法的执行时间函数为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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
推荐试题
【单选题】
被处罚人李某对某县公安局作出的行政拘留处罚决定不服，申请行政复议，李某可以向公安机关提出（ ）的申请。
A. 停止执行行政拘留
B. 暂缓执行行政拘留
C. 撤销行政拘留处罚
D. 变更行政拘留处罚
【单选题】
甲因违反治安管理被处以行政拘留5日，公安机关于3月1日23时30分对其宣布行政拘留决定，次日2时15分入所。其出所的时间应是（ ）。
A. 43166
B. 43165
C. 43164
D. 3月6日23时30分
【单选题】
甲盗窃时所用的一个塑料编织袋被收缴，结案后，需经公安机关负责人批准后作出相应处理。下列处理正确的是（ ）。
A. 依法变卖或者拍卖，将所得款项上缴国库
B. 应当及时返回物品持有人
C. 由县级以上公安机关主管部门组织销毁
D. 统一登记造册后予以销毁
【单选题】
人民警察当场收缴罚款，应当向被处罚人出具（ ）统一制发的罚款收据。不出具统一制发的罚款收据的，被处罚人有权拒绝缴纳罚款。
A. 市级人民政府财政部门
B. 财政部或者省、自治区、直辖市人民政府财政部门
C. 公安部
D. 县级以上人民政府财政部门
【单选题】
根据《治安管理处罚法》的规定，下列符合暂缓执行行政拘留担保人条件的是（ ）。
A. 刘某，男，系被处罚人所在社区的主任，在当地有常住户口和固定住所，政治清白，收入稳定
B. 周某，男，系被处罚人的哥哥，正处于假释期间
C. 王某，男，系被处罚人的舅舅，瘫痪在床，生活困难
D. 姚某，女，系被处罚人的女友，同时也是本案的证人
【单选题】
根据《治安管理处罚法》的规定，被处罚人在当地没有（ ），不当场收缴事后难以执行的，人民警察可以当场收缴罚款。
A. 自己房产
B. 固定工作
C. 固定住所
D. 固定收入
【单选题】
根据《治安管理处罚法》的规定，被处（ ）元以下罚款，被处罚人对罚款无异议的，人民警察可以当场收缴罚款。
A. 100
B. 200
C. 50
D. 500
【单选题】
根据《治安管理处罚法》的规定，下列关于罚款的执行表述正确的是（ ）。
A. 受到罚款处罚的人应当自收到处罚决定书之日起15日内到指定的银行缴纳罚款
B. 在交通不便地区应当实行当场收缴
C. 被处50元罚款，即使被罚款人有异议的，人民警察也应当当场收缴
D. 罚款的执行一律实行罚缴分离
【单选题】
根据《治安管理处罚法》的规定，受到罚款处罚的人应当自（ ）起15日内，到指定的银行缴纳罚款。
A. 公安机关制作处罚决定书之日
B. 公安机关作出处罚决定之日
C. 被告知处罚决定之日
D. 收到处罚决定书之日
【单选题】
根据《治安管理处罚法》的规定，受到罚款处罚的人应当自收到处罚决定书之日起（ ）到指定的银行缴纳罚款。
A. 3日内
B. 5日内
C. 15日内
D. 10日内
【单选题】
《治安管理处罚法》第103条规定："对被决定给予行政拘留处罚的人，由作出决定的公安机关送达拘留所执行。"这里的"送达拘留所执行"，是指（ ）。
A. 作出行政拘留决定的公安机关将被决定行政拘留的人送到拘留所后即为送达
B. 作出行政拘留决定的公安机关将被决定行政拘留的人送到拘留所并交付执行，拘留所依法办理入所手续后即为送达
C. 作出行政拘留决定的公安机关将被决定行政拘留的人送到拘留所并交付执行后即为送达
D. 作出行政拘留决定的公安机关将被决定行政拘留的人送到拘留所并交付执行，拘留所依法进行体检后即为送达
【单选题】
张某因赌博被公安机关当场查获。3月10日，公安机关作出对张某罚款500元的决定，并当场送达了决定书。3月30日，张某仍未向银行缴纳罚款。对此，公安机关可以对张某加处（ ）罚款。
A. 75元
B. 125元
C. 300元
D. 30元
【单选题】
公安机关在办理赵某故意损毁财物治安案件时，调查了与赵某有关的下列事实，其中不需要调查的是（ ）。
A. 赵某在单位的现实表现情况
B. 赵某故意损毁财物的行为是否存在
C. 赵某的基本情况
D. 故意损毁财物的行为是否赵某所为
【单选题】
公安机关办理行政案件时，对超过办案期限仍未办结案件的处理正确的是（ ）。
A. 撤案处理
B. 结案处理
C. 继续调查取证并作出相关处理决定
D. 中止办案
【单选题】
王某系某技校学生，一日在某书店偷书时被店主抓获并扭送到派出所。经过询问，王某供出其上个月曾到该店中偷书一次。派出所民警对王某的宿舍进行了检查，发现王某有本日记，在日记中王某详细地记录了自己上次偷书的过程。这本日记应属于（ ）。
A. 证人证言
B. 物证
C. 书证
D. 违法嫌疑人的陈述和申辩
【单选题】
李某又聋又哑，一次在盗窃时被公安机关抓获，对李某（ ）处罚。
A. 应当从轻
B. 应当从轻或者减轻
C. 应当减轻
D. 可以从轻、减轻或者不予
【单选题】
以借款条中的签名笔迹证明案件事实时，该借款条属于（ ）。
A. 书证
B. 鉴定意见
C. 当事人陈述
D. 物证
【单选题】
违法事实确凿，对违反治安管理行为人或者道路交通违法行为人处（ ）以下罚款或者警告的行政处罚，可以由办案人员当场作出行政处罚决定。
A. 200元
B. 1000元
C. 500元
D. 300元
【单选题】
公安机关办理下列行政案件可以当场作出处罚决定的是（ ）。
A. 吸毒
B. 卖淫
C. 传播淫秽信息
D. 为赌博提供条件
【单选题】
某民警在现场执勤时抓获了一名携带违禁品的道路交通违法行为人，根据现场调查，违法事实确凿，对其处100元罚款。以下说法正确的是（ ）。
A. 可以作出当场处罚决定，违禁品应通过普通程序收缴
B. 违禁品可以当场收缴，但不可以当场处罚
C. 可以作出当场处罚决定，违禁品应当场收缴
D. 因为收缴违禁品要通过普通程序，所以不能作出当场处罚决定
【单选题】
公安机关及其人民警察不可以当场收缴罚款的情形是（ ）。
A. 陈某因偷开他人机动车被处500元罚款
B. 刘某在火车上被处罚款500元。其向指定银行缴纳罚款有困难，提出当场收缴罚款
C. 行人李某因红灯过人行道被处罚款20元，李某对罚款没有异议
D. 蒋某在甲市火车站转乘火车时因殴打他人被处500元罚款
【单选题】
人民警察当场作出行政处罚决定的，应当于作出决定后的（ ）内报所属公安机关备案。
A. 48小时
B. 12小时
C. 24小时
D. 72小时
【单选题】
某乘警在列车上执勤时，当场作出了行政处罚决定，其应在（ ）内报所属公安机关备案。
A. 返回后的24小时
B. 返回后的2日
C. 决定后的24小时
D. 决定后的2日
【单选题】
违反治安管理的行为事实清楚，证据确凿，处（ ）的，可以当场作出治安管理处罚决定。
A. 吊销许可证
B. 500元以下罚款
C. 警告或者300元以下罚款
D. 警告或者200元以下罚款
【单选题】
甲因违反治安管理，民警决定对其当场处罚，罚款数额最高不得超过（ ）。
A. 200元
B. 500元
C. 50元
D. 1000元
【单选题】
民警甲决定对乙非法携带匕首的行为当场处罚，其罚款数额最高不得超过（ ）。
A. 200元
B. 50元
C. 1000元
D. 500元
【单选题】
14周岁的苏某盗窃了一辆自行车，价值800元。公安机关传唤苏某，以下说法正确的是（ ）。
A. 如其无正当理由不接受传唤，可以强制传唤
B. 询问时可以通知其父母到场
C. 应对其适用刑事传唤
D. 传唤可以由1名民警带领1名联防队员共同实施
【单选题】
某公安机关值班民警在工作中发现一电子游戏厅涉嫌赌博，鉴于情况紧急，当场对现场赌具进行了扣押，民警应当在（ ）依法向所属的公安机关负责人报告，并补办批准手续。
A. 返回单位后立即
B. 48小时内
C. 12小时内
D. 24小时内
【单选题】
某县公安局于近期实施了下列执法行为，其中不属于行政强制措施的是（ ）。
A. 责令丁停产停业
B. 扣押丙的手机
C. 对甲强制传唤
D. 查封乙的经营场所
【单选题】
以下不属于行政强制措施的是（ ）。
A. 继续盘问
B. 扣押财物
C. 查封场所
D. 行政拘留
【单选题】
下列不属于行政强制措施的是（ ）。
A. 强制检测
B. 划拨
C. 先行登记保存
D. 继续盘问
【单选题】
以下不可以设定行政强制措施的有（ ）。
A. 地方性法规
B. 部门规章
C. 行政法规
D. 法律
【单选题】
冻结存款、汇款的行政强制措施可以由（ ）设定。
A. 行政法规
B. 法律
C. 地方性法规
D. 部门规章
【单选题】
当场作出治安管理处罚决定的，办案民警应当在（ ）内报所属公安机关备案。
A. 2日
B. 24小时
C. 12小时
D. 3日
【单选题】
某派出所接110指令处理一起殴打他人的治安案件，嫌疑人赵某拒不接受传唤并欲逃跑，处警民警对其强制传唤。下列说法正确的是（ ）。
A. 当场实施强制传唤，在返回单位后立即报告并补办批准手续
B. 实施前依法向公安机关负责人报告
C. 当场实施强制传唤，在返回单位后立即报告，无须补办批准手续
D. 实施前依法向公安机关负责人报告并经批准
【单选题】
对适用简易程序处罚的治安案件，下列说法正确的是（ ）。
A. 经办民警应当在3日内将当场处罚决定书报所属公安机关备案
B. 可由办案民警一人作出处罚决定
C. 可以不制作处罚决定书
D. 处罚决定书可以事后邮寄送达
【单选题】
派出所依法对李某实施了继续盘问，李某拒不提供家属的联系方式，公安机关（ ）。
A. 应当积极调查其家属联系方式
B. 应当停止继续盘问
C. 可以不予通知家属
D. 应当在继续盘问审批书中注明
【单选题】
某派出所持检查证对一涉嫌赌博的场所进行检查时实施行政强制措施，扣押了现场的赌具和赌资。民警制作了检查笔录，下列说法正确的是（ ）。
A. 民警不能当场作出扣押的决定
B. 不再制作现场笔录
C. 赌具和赌资应当追缴
D. 被检查人必须在检查笔录上签名
【单选题】
某公安机关查处一足疗店中的卖淫嫖娼行为时当场查获记录违法活动的账本，办案民警对该书证做法正确的是（ ）。
A. 对账本登记后返还足疗店
B. 对账本进行拍照取证
C. 扣押账本原件
D. 对账本进行复印取证
【单选题】
办理行政案件需要向有关单位和个人调取证据的，经（ ）批准，开具调取证据通知书。
A. 县级以上公安机关负责人
B. 设区的市级公安机关负责人
C. 公安机关办案部门负责人
D. 县级公安机关法制部门负责人
