【单选题】
若用一个大小为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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
推荐试题
【单选题】
道德可以通过评价等方式指导和纠正人们的行为和实际活动，协调人们之间的关系。这说明道德具有___ 。
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. 人道主义
【单选题】
人们在处理个人与他人、个人与社会关系的一系列行为中表现出来的比较稳定的道德倾向和特征，称为___。
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. 为人民服务
【单选题】
“爱国守法、明礼诚信、团结友善、勤俭自强、敬业奉献”的20字公民基本道德规范，体现着我国现代社会生活中的道德精华。其中，敬业奉献要求___。
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. 个人内在的道德需要
【单选题】
黑格尔说：“一个人做了这样或那样一件合乎伦理的事，还不能就说他是有德的；只有当这种行为方式成为他性格中的固定要素时，他才可以说是有德的。”其中，“性格中的固定要素”指的是___。
A. 道德品质
B. 道德行为
C. 道德理想
D. 道德规范
