【单选题】
设有两个串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、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
推荐试题
【多选题】
民族作为一种历史现象、社会现象和人种的繁衍现象，具有___等基本属性。
A. 自然属性
B. 人文属性
C. 社会属性
D. 文化属性
E. 生物属性
【多选题】
孙中山在1924年《三民主义》一文中认，造成民族的根本原因在于自然力，其中包括___.
A. 血统
B. 生活
C. 语言
D. 宗教
E. 风俗习惯
【多选题】
3·斯大林提出的民族的共同特征是___
A. 共同语言
B. 共同地域
C. 共同文化
D. 共同经济生活
E. 共同心理素质
【多选题】
从民族社会属性的角度，也就是民族社会发展是程度和社会性质，可以把民族划分___
A. 奴隶制民族
B. 封建主义民族
C. 资本主义民
D. 社会主义民族
E. 共产主义民族。
【多选题】
我国的民族识别的主要依据是___.
A. 民族特征
B. 历史依据
C. 现实依据
D. 民族意原
E. 就近认同
【多选题】
社会主义社会的民族关系主要表现为___.
A. 政治平等团结关系
B. 经济互助合作关系
C. 化共存繁荣关系
D. 习俗交流交融关系
E. 社会和协调关系
【多选题】
我国社会主义初级阶段民族关系的特点是___.
A. 民族平等的不完全性
B. 民族团结的相对性
C. 民族间互利合作的有限性和互助与竞争的共生性
D. 民族经济发展的不平衡性
E. 民族和谐的初步性
【多选题】
在民族关系的发展中，核心问题或中心问题___.
A. 民族团结的实现
B. 民族利益的照顾
C. 民族权利的保障
D. 民族经济的进步
E. 民族发展的促进
【多选题】
从宏观上看，民族关系的影响因素可概括为___.
A. 自然因素
B. 民族自身因素
C. 社会因素
D. 经济因素
E. 政治因素
【多选题】
从微观角度看，经常影响具体的民族关系的重要因素包括___
A. 民族居住混杂状况
B. 民族间互通语言情况
C. 民族文化交流交融状态
D. 民族间涌婚情
【多选题】
以下各项中，属于民族的问题的共同特征的___.
A. 普遍性
B. 国际性
C. 不定性
D. 敏感性
E. 连锁反应性
【多选题】
狭义的民族的问题是指在___发生的，表现在民族诸特征及具体形式上的民族间复杂的社会矛盾问题。
A. 民族自身的发展方面
B. 民族与阶级之间
C. 民族与国家之间
D. 民族的活动中
E. 民族的交往联系中
【多选题】
即使在同一时代一国内的民族的问题，也由___等因素的影响而表现出不同的特点和发展趋势。
A. 地域
B. 民族
C. 体质
D. 经济
E. 文化
【多选题】
据2000年第五次全国人口普查统计，少数民族中人口在1000万以上的有___.
A. 维吾尔族
B. 壮族
C. 蒙古族
D. 满族
E. 回族
【多选题】
以下被誉为我国少数民族英雄史诗的是___.
A. 《阿诗玛》
B. 《格萨尔》
C. 《江格尔》
D. 《玛纳斯》
E. 《嘎达梅林》
【多选题】
新中国成立前，我国少数民族的社会经济结勾大体有如下类型___.
A. 封建制度
B. 封建农奴制度
C. 奴隶制度
D. 资本主义制度
E. 原始公社制度残余
【多选题】
民族间的问题是中国的一项基本国情，它关系到___.
A. 人民团结和社会稳定
B. 对内改革和对外开
C. 国家统一和边防巩固
D. 社会发展和民族发展
E. 中国特色社会主义建设
【多选题】
民族平等是指不同民族在社会生活和交往联合的相互关系中，处在同等地位，具有同样的权利包括各民族在社会生活各方面的___的平等
A. 地位
B. 待遇
C. 权利
D. 利益
E. 财富
【多选题】
___是我国民族工作的出发点和归宿
A. 实行邦联制
B. 实现民族平等
C. 加强民族团结
D. 促进各民族发展繁荣
E. 从而使我国的民族的问题逐步得以解决
【多选题】
民族团结是指不同民族在社会生活和交往联系中的___.
A. 和睦
B. 友好
C. 融合
D. 联合
E. 协调
【多选题】
保障我国散居少数民族的平等权利具有以下重要意义___.
A. 有利于保障各民族一律平等
B. 有利于加速放居少数民族经济的发展
C. 有利于各民族的团结
D. 有利于国家的稳定
E. 有利于加速散居少数民族文化的发展
【多选题】
实行民族区域自治的基本原则是___
A. 坚持民族平等的原则
B. 坚持民族团结的原
C. 坚持各民族共同繁荣的原则
D. 维护国家统一原则
E. 尊重民族自治权利的原则
【多选题】
实行民族区域自治的优越性主要有___
A. 有利于国家的繁荣和社会的进步
B. 有利于保障少数民族政治上的平等地位和平等权利
C. 有利于建立和发展平等、团结、互助的社会主义新民族关系
D. 有利于调动少数民族的积极性，推力民族地区经济、文化等各项事业的发展
E. 有利于巩固祖国的统一
【多选题】
我国民族区域自治制度的特点是___
A. 民族自治与区域自治的正确结合
B. 经济因与政治因素的正确结合
C. 历史因素和现实因素的正确结合
D. 民族自治权利的广泛性
E. 自治机关的两重性、民族化
【多选题】
民族自治机关建设要注意的民族特点包括___.
A. 民族干部
B. 民族文化
C. 民族语言文字
D. 民族风俗
E. 民族形式
【多选题】
括___
A. 大力培养、选拔和任用少数民族干部，是进一步加强党对各民族的领导，社会主义事业在各族中深深扎根并取得彻底胜利的根本保证。
B. 培养和任用足够数量的少数民族干部，是真正实行民族区域自治和实现民族平等的标志。
C. 大力培养和任用适应新形势新任务的高素质的少数民族干部，带领各族人民群众发展少数民族地区经济文化建设，才是加快民族地区发展、缩小也区发展差距的关键所在。
D. 大力培养和任用少数民族干部是做好民族工
E. 努力培养一支具有高度觉悟的少数民族干部人伍，是巩固人民民主专政，实现社会主义现代化建设和彻底解决民族的问题的可靠保证。
F. 贯彻党的民族政策，巩固民族团结，维护祖国统一和长治久安的中心环节。
【多选题】
社会主义民族的特征是___
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. 是否具有传承性
