第一章 单元测试
1、单选题:
以下数据结构中,哪一个是线性结构( )。
选项:
A:二叉树
B:图
C:集合
D:串
答案: 【串
】
2、单选题:
算法计算量的大小称为计算的( )。
选项:
A:效率
B:现实性
C:复杂性
D:难度
答案: 【复杂性
】
3、单选题:
下列哪个不是算法的特征( )。
选项:
A:可行性
B:有穷性
C:确定性
D:公平性
答案: 【公平性
】
4、判断题:
数据结构包括逻辑结构和物理结构( )。
选项:
A:错
B:对
答案: 【对】
5、判断题:
数据的存储结构包括顺序存储和链式存储( )。
选项:
A:对
B:错
答案: 【对】
第二章 单元测试
1、单选题:
线性结构中的一个结点代表一个( )。
选项:
A:数据元素
B:数据
C:数据项
D:数据结构
答案: 【数据元素
】
2、单选题:
顺序表是线性表的( )。
选项:
A:索引存储结构
B:顺序存储结构
C:链式存储结构
D:散列存储结构
答案: 【顺序存储结构
】
3、单选题:
对于单链表表示法,以下说法错误的是( )。
选项:
A:指向链表的第一个结点的指针,称为头指针
B:单链表的每一个结点都被一个指针所指
C:通常用尾指针标识并命名单链表
D:任何结点只能通过指向它的指针才能引用
答案: 【通常用尾指针标识并命名单链表
】
4、单选题:
下面关于线性表的叙述正确的是( )。
选项:
A:线性表采用顺序存储,便于进行插人和删除操作
B:线性表采用链接存储,不便于插人和删除操作
C:线性表采用顺序存储,必须占用一片连续的存储单元
D:线性表采用链接存储,不必占用一片连续的存储单元
答案: 【线性表采用顺序存储,必须占用一片连续的存储单元
】
第三章 单元测试
1、单选题:
若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是( )。
选项:
A:1324
B:1234
C:1423
D:4321
答案:
2、单选题:
在顺序栈的操作中,出栈操作首先要判断( )。
选项:
A:栈是否已满
B:栈是否为空
C:栈顶元素的值
D:栈内元素类型
答案:
3、单选题:
一个队列的入列序列是1,2,3,4,则队列的输出序列是( )。
选项:
A:1,2,3,4
B:3,2,4,1
C:1,4,3,2
D:4,3,2,1
答案:
4、单选题:
若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
选项:
A:1和5
B:5和1
C:2和4
D:4和2
答案:
5、单选题:
下列关于线性表、栈和队列的叙述错误的是( )。
选项:
A:线性表允许在表的任何位置进行插入和删除操作。
B:队列只允许在一端进行插入一端进行删除。
C:线性表是给定的n(n必须大于零)个元素组成的序列。
D:栈只允许在一端进行插入和删除操作。
答案:
第四章 单元测试
1、单选题:
串是一种特殊的线性表,其特殊体现在( )。
选项:
A:数据元素可以是多个字符
B:可以顺序存储
C:数据元素是字符类型
D:可以链式存储
答案:
2、单选题:
以下论断正确的是( )。
选项:
A:“beijing”是“bei jing”的子串
B:“something”<“Something”
C:“”是空串,“ ”是空格串
D:“BIT”==“BITE”
答案:
3、单选题:
两个字符串相等的条件是( )。
选项:
A:两串的长度相等,并且两串包含的字符也相同
B:两串包含的字符相同
C:两串的长度相等
D:两串的长度相等,并且对应位置上的字符也相同
答案:
4、单选题:
在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是( )。
选项:
A:i≤n
B:1≤i≤n+
C:1≤i≤n
D:i>0
答案:
5、单选题:
设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
选项:
A:模式匹配
B:联接
C:求子串
D:求串长
答案:
第五章 单元测试
1、单选题:
树形结构是指数据元素之间存在一种( )。
选项:
A:多对多关系
B:多对一关系
C:一对多关系
D:一对一关系
答案:
2、单选题:
把一棵树转换为二叉树后,这棵树的形态是( )。
选项:
A:有多种,但根结点都没有右孩子
B:有多种
C:唯一的
D:有多种,但根结点都没有左孩子
答案:
3、单选题:
二叉树的深度为k,则二叉树最多有( )个结点。
选项:
A:2
B:2k
C:2k-1
D:2-1
答案:
4、多选题:
树的主要遍历方法有( )。
选项:
A:后根遍历
B:先根遍历
C:层次遍历
D:中跟遍历
答案:
5、判断题:
二叉树只能用二叉链表表示。( )
选项:
A:对
B:错
答案:
第六章 单元测试
1、单选题:
设有无向图G=(V,E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是( )
选项:
A:G’是G的无环子图
B:G’为G的连通分量
C:G’为G的子图
D:G’为G的极小连通子图且V’=V
答案:
2、单选题:
任何一个带权的无向连通图的最小生成树( )
选项:
A:一定有多棵
B:有一棵或多棵
C:只有一棵
D:可能不存在
答案:
3、单选题:
以下说法正确的是( )
选项:
A:强连通分量是有向图中的极大强连通子图。
B:对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图。
C:在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧<a,b>。
D:连通分量是无向图中的极小连通子图。
答案:
4、单选题:
图中有关路径的定义是( )。
选项:
A:由顶点和相邻顶点序偶构成的边所形成的序列
B:由不同顶点所形成的序列
C:由不同边所形成的序列
D:由不同的相邻顶点所形成的序列
答案:
5、单选题:
设无向图的顶点个数为n,则该图最多有( )条边。
选项:
A:n-1
B:0
C:n(n+1)/2
D:n(n-1)/2
答案:
第七章 单元测试
1、单选题:
分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( )。
选项:
A:(100,80, 60, 90, 120,130,110)
B:(100,120,110,130,80, 60, 90)
C:(100,60, 80, 90, 120,110,130)
D:(100,80, 90, 60, 120,110,130)
答案:
2、判断题:
二叉树为二叉排序树的充分必要条件是其任一个结点的值均大于其左孩子的值、小于其右孩子的值。这种说法( )。
选项:
A:错
B:对
答案:
3、单选题:
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD13,散列地址为1的链中有多少个记录。( )。
选项:
A:2
B:1
C:4
D:3
答案:
4、单选题:
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )。
选项:
A:5
B:8
C:9
D:3
答案:
5、单选题:
二叉查找树的查找效率与二叉树的什么有关( )。
选项:
A:高度
B:结点位置
C:结点多少
D:树的高度
答案:
第八章 单元测试
1、单选题:
在序列“局部有序”或序列长度较小的情况下,最佳内部排序的方法是( )。
选项:
A:简单选择排序
B:冒泡排序
C:快速排序
D:直接插入排序
答案:
2、单选题:
从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。
选项:
A:快速排序
B:简单选择排序
C:直接插入排序
D:冒泡排序
答案:
3、单选题:
对n个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最多。
选项:
A:元素基本有序
B:从大到小排列好
C:元素无序
D:从小到大排列好
答案:
4、单选题:
快速排序在下列( )情况下最易发挥其长处。
选项:
A:被排序的数据已基本有序
B:被排序的数据中的最大值和最小值相差悬殊
C:被排序的数据中含有多个相同关键字
D:被排序的数据完全无序
答案:
5、单选题:
若一组记录的排序关键字为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准,得到的一次划分结果为( )。
选项:
A:40,38,46,79,56,84
B:40,38,46,56,79,84
C:40,38,46,84,56,79
D:38,40,46,56,79,84
答案:
6、判断题:
内排序要求数据一定要以顺序方式存储。( )
选项:
A:对
B:错
答案:
评论0