相关试题
【单选题】
栈操作的特点是 ___
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
【单选题】
设树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)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
林则徐是近代中国向西方寻求真理的第一人，他组织编写的著作是___
A. 《四洲志》
B. 《地理大全》
C. 《海国图志》
D. 《资政新篇》
【单选题】
戊戌维新运动中，严复在天津办的著名报纸是___
A. 万国公报
B. 时务报
C. 国闻报
D. 湘报
【单选题】
1928年10月，国民党中央常务委员会通过___，这意味着北洋政府时期还在形式上存在的议会制度被彻底废除了。
A. 《军政纲领》
B. 《训政纲领》
C. 《中华民国宪法》
D. 《宪政纲领》
【单选题】
揭开人民解放军全国性战略进攻序幕的是___
A. 渡江战役开始
B. 孟良崮战役开始
C. 刘邓大军挺进大别山
D. 三大战役开始
【单选题】
武昌起义胜利后，中华民国成立，定___年为中华民国元年
A. 1913
B. 1910
C. 1912
D. 1911
【单选题】
中共三大的中心议题是___
A. 批评陈独秀的右倾错误
B. 讨论国共合作，建立革命统一战线问题
C. 制定开展工农运动计划
D. 提出民主革命纲领
【单选题】
标志着民盟站到了新民主主义革命的立场上来的是 ___
A. 中国民主同盟全国代表大会
B. 国民党当局宣布民盟“为非法团体”
C. 民盟一届三中全会
D. 民盟总部发表公告
【单选题】
1949年6月30日毛泽东发表了___，向全中国人民阐述了中国共产党在建立新中国问题上的主张。
A. 《目前的形势和我们的任务》
B. 《论人民民主专政》
C. 《新民主主义论》
D. 《论联合政府》
【单选题】
1937年，南方红军和游击队改编为革命革命军新编第四军，出任新四军军长的是___
【单选题】
中国近代第一次思想解放潮流的是：___
A. 维新派与顽固派的论战
B. 洋务派与顽固派的论战
C. 革命派与保皇派的论战
D. “问题”与“主义”的论战
【单选题】
1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是 ___
A. “五反”运动
B. 整党运动
C. 镇压反革命运动
D. “三反”运动
【单选题】
李鸿章是中国近代史上的一个重要人物，他镇压了太平军和捻军起义，签订了《中法新约》《中日马关条约》和《辛丑条约》等一系列不平等条约，在许多方面负有不可推卸的责任但李鸿章仍有值得肯定之处，其中最为典型的是 ___
A. 是洋务运动的主要实践者
B. 与顽固派进行辩论
C. 掀起“向西方学习”的新思潮
D. 率兵收复新疆
【单选题】
标志着旧民主主义革命终结的是___
A. 第二次护法运动的失败
B. 二次革命的失败
C. 护国运动第一次护法运动的失败
【单选题】
错误指责邓子恢在主持中央农村工作中犯了“右倾机会主义错误”的文件是___
A. 《关于发展农业合作社的决议》
B. 《关于农业生产互助合作的决议（草案）》
C. 《关于农村合作化问题》
D. 《中国土地法大纲》
【单选题】
起了临时宪法作用并以此为中华人民共和国中央人民政府施政方针的文献是___
A. 《中华人民共和国宪法》
B. 《共同纲领》
C. 《中华人民共和国新宪法》
D. 《宪法大纲》
【单选题】
1955年毛泽东错误指责以下哪一位主持中央农村工作部犯了“右倾机会主义错误”___
A. 邓小平
B. 邓子恢
C. 陈云
D. 薄一波
【单选题】
全行业公私合营阶段，对企业利润的分配实行___
A. 加工订货
B. 四马分肥
C. 定股定息
D. 统购包销
【单选题】
1931年前后，红一方面军第一、二、三次反“围剿”作战的胜利，使___根据地连成一片，形成了中央革命根据地。
A. 湘鄂西
B. 鄂豫皖
C. 赣南闽西
D. 湘赣
【单选题】
近代中外反动势力开始勾结起来是在___
A. 第一次鸦片战争以后
B. 八国联军侵华战争以后
C. 甲午战争以后
D. 第二次鸦片战争以后
【单选题】
洋务运动破产的根本原因是：___
A. 中央缺乏健全有力的领导核心
B. 西方列强的破坏
C. 顽固派的阻挠
D. 引进西方技术设备，没变革封建制度
【单选题】
中国农村在哪年下半年出现了农业合作化的高潮___
A. 1954年
B. 1955年
C. 1953年
D. 1956年
【单选题】
辛亥革命以前革命派发动的影响最大的起义是___
A. 兴中会起义
B. 二次革命
C. 武昌起义
D. 黄花岗起义
【单选题】
最先在中国大地率先举起马克思主义旗帜的是___
A. 毛泽东
B. 鲁迅
C. 李大钊
D. 陈独秀
【单选题】
抗日战争时期， 根据地政权的民主建设主要体现为___
A. 推行地主减租减息、农民交租交息的政策
B. 实行“三三制”原则
C. 建立中华苏维埃共和国
D. 开展整风运动
【单选题】
辛酉政变发生于___年。
A. 1861
B. 1859
C. 1862
D. 1860
【单选题】
资产阶级革命派形成的标志是___
A. 兴中会的成立
B. 《革命军》发表
C. 1895年广州起义
D. 资产阶级革命团体纷纷成立
【单选题】
日本帝国主义宜布无条件投降是在___
A. 1945-8-15
B. 1945-8-14
C. 1945 年9月3日
D. 1945 年9月2日
【单选题】
对资本主义工商业进行社会主义改造，实行的是___。
A. 赎买政策
B. 统购统销政策
C. 没收政策
D. 改造政策
【单选题】
中国赔款最多的条约是___
A. 《望厦条约》
B. 《马关条约》
C. 《辛丑条约》
D. 《北京条约》
【单选题】
中共中央正式提出过渡时期总路线是在 ___
A. 1954年
B. 1953年
C. 1951年
D. 1952年
【单选题】
指挥清军在中越边境前线大败法军，取得镇南关大捷的是 ___
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. ③①②④
【单选题】
1951年至1952年“五反”运动开展的领域是___
A. 国营企业
B. 私营工商业
C. 党政机关
D. 合作社
【单选题】
对第三次国内革命战争反蒋斗争第二条战线的准确表述是___
A. 国统区的地下斗争
B. 国统区的学生运动
C. 国统区的民主运动
D. 国统区的工农运动
【单选题】
中国共产党解决中国由新民主主义革命向社会主义革命转变的重大问题的会议是___
A. 七届二中全会
B. 中共“七大”
C. 中共“二大”
D. “八七会议”
