相关试题
【单选题】
一算法的执行时间函数为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. 8年以内
B. 满8年以上不满16年
C. 满16年以上，不满30年
D. 满30年以上
【单选题】
给因公致残军人颁发( )
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. 8日以上
B. 4日以上7日以内
C. 3日以内
D. 30日以上
【单选题】
义务兵擅部队或者无故逾假不归累计( )日以上，给予除名处分
【单选题】
转业、退伍、调动(分配)工作时无正当理由，不按照规定时间报到(离队)的，给予( )处分
A. 警告、严重警告
B. 记过、记大过
C. 诫勉谈话
D. 撤职
【单选题】
违反国家和军队的保密规定，造成失密、泄密，涉及绝密事项的给予( )处分
A. 记过、记大过
B. 降职(级)，降衔(级)，撤职
C. 除名
D. 开除军籍
【单选题】
在战友、人民群众的生命财产或者国家公共财产遇到危险时，见危不救，情节较轻的给予( )处分
A. 警告
B. 严重警告
C. 记过
D. 警告、严重警告
【单选题】
下列违纪行为中，情节较轻的，给予记过记大过处分的事( )
A. 非法持有、私藏枪支、弹药
B. 虚报瞒报、伪造篡改军事设施数据
C. 擅自建设楼堂馆所
D. 贪污、行贿、受贿
【单选题】
义务兵违反纪律，下列不属于除名条件的是( )
A. 无正当理由，坚持要求提前退出现役，且经常拒不履行职责，经批评教育仍不改正的
B. 擅离部队或者无故逾假不归，累计15日以上
C. 被依法追究刑事责任的，但不适用于开除军籍处分的
D. 已构成危害国家安全罪的
【单选题】
对违反纪律被判处三年以上有期徒刑的军人，应当( )
A. 召开宣判大会
B. 除名
C. 开除军籍
D. 降衔
【单选题】
对在国(境)外，外国驻华使(领)馆申请政治避难或者逃往国(境)外，外国驻华使(领)馆的军人应当( )
A. 行政看管
B. 除名
C. 开除军籍
D. 降衔
【单选题】
( )级单位执行中级士官的警告处分批准权限
【单选题】
( )级单位执行高级士官的警告处分批准权限
【单选题】
指挥员的队列指挥方法规定，队列指挥通常用于( )
【单选题】
单个军人在距受礼者( )步处，行举手礼或者注目礼
A. 1-3
B. 2-4
C. 3-5
D. 5-7
【单选题】
需夹帽时，双手捏帽檐或者帽前端两侧，取捷径将帽取下，左手握帽墙，小臂夹帽自然伸直帽顶向( )，帽徽朝前
【单选题】
行举手礼时，五指并拢，自然伸直，中指微接帽檐，右角前约( )厘米处
【单选题】
排长的队列位置：横队时在第一列基准兵( )侧
【单选题】
立正时，两脚跟靠拢，两脚尖向外分开约( )度
【单选题】
戴大檐帽行举手礼时，上体正直，右手取捷径迅速抬起五指并拢自然伸直( )微接帽檐右角前约2厘米处
A. 食指
B. 中指
C. 大拇指
D. 无名指
【单选题】
齐步走向后摆臂时，手臂自然伸直，手腕前侧距裤缝线约( )厘米
【单选题】
九五式自动步枪挂枪时，枪身在胸前约成( )度
【单选题】
正步行进速度每分钟( )步
A. 110-116
B. 116-122
C. 110-128
D. 170-180
【单选题】
踢正步时，腿要绷直，脚尖下压脚掌与地面平行离地面约( )厘米
【单选题】
正步摆臂时，手腕下沿摆到高于春秋常服最下方衣扣约( )厘米处，着夏常服、水兵服时高于内腰带扣中央约( )厘米处，着作训服时，高于外腰带扣中央约( )厘米粗离身体约10厘米
A. 15，15，10
B. 10，10，5
C. 15，10，10
D. 10，15，10
【单选题】
列队人员之间的间隔和距离通常是( )
A. 10厘米，75厘米
B. 20厘米，75厘米
C. 20厘米，85厘米
D. 10厘米，85厘米
【单选题】
稍息的动作要领，正确的是( )
A. 左脚顺脚尖方向伸出约全脚的三分之二，两腿自然伸直，上体保持立正姿势，身体重心大部分落于右脚
B. 左脚顺脚尖方向伸出约全脚的1/3两腿自然伸直上体保持立正姿势，身体重心大部分落于右脚
C. 左脚顺脚尖方向伸出约全脚的2/3两腿自然伸直上体保持立正姿势，身体重心大部分落于左脚
D. 右脚顺脚尖方向伸出约全脚的2/3两腿自然伸直上体保持立正姿势，身体重心大部分落于右脚
