【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
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[3][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
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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)
推荐试题
【单选题】
党支部设置一般以单位、区域为主,以单独组建为主要方式。企业、农村、机关、学校、科研院所、社区、社会组织、人民解放军和武警部队连(中)队以及其他基层单位,凡是有正式党员 人以上的,都应当成立党支部。___
【单选题】
对于涉嫌贪污贿赂、失职渎职等职务犯罪的被调查人,监察机关可以进行 ,要求其如实供述涉嫌犯罪的情况。___
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. 1个月
B. 2个月
C. 3个月
D. 4个月
【单选题】
派出巡视组的党组织及其组织部门应当把巡视结果作为干部考核评价、 的重要依据。___
A. 岗位调整
B. 职务晋升
C. 组织推荐
D. 选拔任用
【单选题】
巡视工作领导小组应当及时听取 的巡视情况汇报,研究提出处理意见,报派出巡视组的党组织决定。___
A. 巡视办
B. 巡视组
C. 被巡视单位
D. 巡察工作领导小组
【单选题】
各级党政机关工作人员凡在工作职责范围内组织、参加各类评审活动的, 劳务费用。___
A. 一律不准收受
B. 可以依照相关规定收受
C. 可以随意收受
D. 以上都不对
【单选题】
监察机关在调查涉嫌职务违法和职务犯罪案件过程中,发现被调查人还涉嫌公安机关、检察机关等机关管辖的违法犯罪,一般应当 。___
A. 由监察机关与公安机关、检察机关商定管辖
B. 由监察机关为主调查
C. 由共同上级机关(同级党委)确定管辖
D. 由先立案机关管辖
【单选题】
以下监察措施必须由公安机关执行的是 。___
【单选题】
某县委书记柳某(已婚)2018年11月与社会女青年万某发展成情人关系,此后万某一直无收入,由柳某以每月2万元出资供养,两人多次发生性关系,柳某违反了 。___
A. 组织纪律
B. 廉洁纪律
C. 生活纪律
D. 群众纪律
【多选题】
2019年10月31日,十九届四中全会通过的《中共中央关于坚持和完善社会主义制度 推进国家治理体系和治理能力现代化若干重大问题的决定》指出,我国国家制度和国家治理体系具有多方面的显著优势,其中有:坚持党指挥枪,确保人民军队绝对忠诚于党和人民,有力保障国家 的显著优势。___
A. 主权
B. 安全
C. 领土
D. 发展利益
【多选题】
2019年10月31日,十九届四中全会通过的《中共中央关于坚持和完善社会主义制度 推进国家治理体系和治理能力现代化若干重大问题的决定》指出,我国国家制度和国家治理体系具有多方面的显著优势,其中有:坚持 、 ,善于 、 ,使社会始终充满生机活力的显著优势。___
A. 改革创新
B. 与时俱进
C. 自我完善
D. 自我发展
【多选题】
我们党区别于其他政党的鲜明特征,也是我们党长盛不衰的内在原因是,领导人民进行伟大的社会革命的同时领导全党进行伟大的自我革命,实现 。___
A. 自我净化
B. 自我完善
C. 自我革新
D. 自我提高
【多选题】
2019年10月31日,十九届四中全会通过的《中共中央关于坚持和完善中国特色社会主义制度 推进国家治理体系和治理能力现代化若干重大问题的决定》指 出,坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化的总体目标是 。___
A. 到我们党成立一百年时,在各方面制度更加成熟更加定型上取得明显成效;
B. 到二〇三五年,各方面制度更加完善,基本实现国家治理体系和治理能力现代化;
C. 到新中国成立一百年时,全面实现国家治理体系和治理能力现代化,使中国特色社会主义制度更加巩固、优越性充分展现;
D. 制定国家治理体系和治理能力现代化急需的制度、满足人民对美好生活新期待必备的制度。
【多选题】
2019年10月31日,十九届四中全会通过的《中共中央关于坚持和完善中国特色社会主义制度 推进国家治理体系和治理能力现代化若干重大问题的决定》指出,新中国成立七十年来,我们党领导人民创造了哪些奇迹:___
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. 法律意识