第1章绪论在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、具有线性结构的数据结构是＿＿＿＿＿＿＿＿.
A、图
B、树
C、线性表
D、集合
2、计算机算法是指＿＿＿＿＿＿＿＿
A、计算方法和运算结果
B、调度方法
C、解决某一问题的有限指令系列
D、排序方法
3、设n为正整数。确定下面程序段的时间复杂度：k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }
A、n
B、logn
C、nlogn
D、n^2
4、设n为正整数。确定下面程序段的时间复杂度：i＝1; k＝0; while(i＜＝n-1){ k+＝10*i; i++; }
A、1
B、n
C、nlogn
D、n^2
5、在线性结构中，除第一个以外的其余结点有＿＿＿＿＿＿＿＿个前驱结点。
A、0
B、1
C、任意多
D、
第二题、多项选择题（每题2分，5道题共10分）
1、计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。
A、确定性
B、稳定性
C、可行性
D、有穷性
E、易读性
F、可扩充性
2、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。
A、集合
B、线性结
C、树结构
D、图结构
3、一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。
A、正确性
B、健壮性
C、高时间效率
D、可读性
E、低存储率
F、输入
G、输出
4、从逻辑上可以把数据结构分为＿＿＿＿＿＿＿＿。
A、顺序结构
B、链式结构
C、线性结构
D、非线性结构
E、动态结构
F、静态结构
5、下列说法中，不正确的是＿＿＿＿＿＿＿＿。
A、数据是数据元素的基本单位
B、数据元素是数据中不可分割的最小标识单位
C、数据元素可由若干个数据项组成
D、数据项可由若干个数据元素组成
第三题、判断题（每题1分，5道题共5分）
1、数据元素是数据的不可分割的最小单位。正确错误
2、数据对象一定是有限集。正确错误
3、数据的物理结构是指数据和关系在计算机内的实际存储形式。正确错误
4、算法原地工作的含义是指运行时不需要任何临时的辅助空间。正确错误
5、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。正确错误
第2章线性表在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。
A、顺序存取
B、随机存取
C、索引存取
D、散列存取
2、顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿＿＿＿＿＿。
A、105
B、116
C、120
D、124
3、若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。
A、n
B、(n-1)/2
C、n/2
D、(n+1)/2
4、单链表是一种＿＿＿＿＿＿＿＿的存储结构。
A、顺序存取
B、随机存取
C、索引存取
D、散列存取
5、有头结点的单链表（head为头指针）是空表的条件是＿＿＿＿＿＿＿
A、head-＞next＝＝NULL;
B、head＝＝NULL;
C、head-＞next＝＝head;
D、head-＞next-＞next＝＝NULL;
第二题、多项选择题（每题2分，5道题共10分）
1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿
A、可以是连续的
B、可以是不连续的
C、必须是连续的
D、必须是不连续的
2、在线性表的下列存储结构中，读取元素花费时间相同的是＿＿＿＿＿＿＿＿。
A、顺序结构
B、单链表
C、双向链表
D、循环链表
3、单链表的特点是＿＿＿＿＿＿＿＿。
A、随机存取
B、顺序存取
C、元素间的逻辑关系由指针指示
D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同
4、顺序表的特点是＿＿＿＿＿＿＿＿。
A、随机存取
B、顺序存取
C、元素间的逻辑关系由指针指示
D、插入删除元素时需要移动表中元素
E、插入删除元素时不必移动元素，只须修改指针
F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同
G、元素间的逻辑关系隐含在存储位置中
5、下列链表中，能从当前结点出发访问到表中其余各结点的有＿＿＿＿＿＿＿＿。
A、带头结点的单链表
B、不带头结点的单链表
C、带头结点的循环链表
D、不带头结点的循环链表
E、双向链表
第三题、判断题（每题1分，5道题共5分）
1、在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。
正确错误
2、整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。
正确错误
3、在循环链表中设尾指针比设头指针方便。（）正确错误
4、线性表的顺序存储结构优于链式存储结构。（）正确错误
5、单链表的头结点表示的是线性表中的第一个元素。正确错误
第03章栈和队列在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、栈是＿＿＿＿＿＿＿＿＿＿＿＿＿的线性表。
A、先进先出
B、后进先出
C、随机进出
D、
2、一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn，若p1＝n, 则pi为＿＿＿＿＿＿＿。
A、i
B、n-i
C、n-i+1
D、不确定
3、在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。
A、线性表
B、栈
C、队列
D、树
4、栈和队列的共同点是＿＿＿＿＿＿＿＿。
A、都是后进先出
B、都是先进先出
C、都是只允许在端点处插入和删除元素
D、无共同点
5、在顺序栈中，base、top分别为栈底、栈顶指针，则＿＿＿＿＿＿＿时表明栈空。
A、base＝＝NULL
B、top＝＝NULL
C、base＝＝top
D、
第二题、多项选择题（每题2分，5道题共10分）
1、一个栈的入栈序列是{1,2,3,4,5}，则栈可能的输出序列是＿＿＿＿＿＿＿。
A、{1,2,3,4,5}
B、{5,4,3,2,1}
C、{2,1,4,3,5}
D、{4,2,3,1,5}
E、{5,1,4,3,2}
F、{3,4,2,1,5}
2、一个栈的入栈序列是{1,2,3,4,5}，在各种出栈序列中，以3，4开头的输出序列可能是＿＿＿＿＿＿＿。
A、{3,4,5,1,2}
B、{3,4,1,2,5}
C、{3,4,5,2,1}
D、{3,4,2,1,5}
E、{3,4,1,5,2}
F、{3,4,2,5,1}
3、循环队列中，设队列元素依次存放在]中，f、r分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是f＝＝r，为解决此矛盾，通常可采用＿＿＿＿＿＿＿。
A、附设标志位，f＝＝r时借助标志判断
B、牺牲一个元素空间，(r+1）％m＝＝f时队满，f＝＝r时队空
C、牺牲一个元素空间，(r+1）％(m+1)＝＝f时队满，f＝＝r时队空
D、另设表示队列长度的length域来区别队列空、满
4、队列入、出操作的特点是＿＿＿＿＿＿＿。
A、只能在队尾插入
B、只能在队头插入
C、只能在队尾删除
D、只能在队头删除
E、可以在任意位置插入
F、可以在任意位置删除
5、下列数据结构中，＿＿＿＿＿＿＿是线性结构。
A、线性表
B、栈
C、队列
D、树
E、图
第三题、判断题（每题1分，5道题共5分）
1、队列是先进先出的线性表。正确错误
2、若用户无法估计所用队列的最大长度，则最好采用循环队列正确错误
3、一个队列的入队序列是{1,2,3,4}，则队列的输出序列只能是{1,2,3,4}。正确错误
4、栈和队列都是插入和删除位置受限制的线性表。正确错误
5、在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。正确错误
第4章串在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿＿＿＿＿＿。
A、连接
B、模式匹配
C、求子串
D、求串长
2、若串S＝"abcdef"，则其非空子串数目为＿＿＿＿＿＿＿＿。
A、6
B、12
C、21
D、22
3、设串s＝"data structure"，则其串长为＿＿＿＿＿＿＿＿。
A、12
B、13
C、14
D、15
4、字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。
A、字符
B、字符串
C、数字
D、字母
5、设有三个串，s1＝"How", s2＝" are", s3＝" you"，则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。
A、"Howareyou"
B、"How are you"
C、"How are you."
D、" How are you"
第二题、多项选择题（每题2分，5道题共10分）
1、在定长顺序存储表示中，对串长的表示方法有＿＿＿＿＿＿＿＿＿＿。
A、用域变量表示
B、用下标为0的数组分量表示
C、在串值后加结束标记字符
D、无法明确表示
2、构成串类型最小操作子集的操作有串赋值、求串长、串连接及＿＿＿＿＿＿＿＿＿＿。
A、串复制
B、串比较
C、求子串
D、插入串
E、删除子串
3、以下说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、串长相等的两个串相等
B、串值的引号不被计算在串长之内
C、空串的长度为0
D、空格串的长度为0
4、以下关于堆分配存储表示的串的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、它是以地址连续的存储单元存放串值的字符序列
B、它的存储空间是预先分配的一个比较大的连续空间
C、它的存储空间是在程序执行过程中动态分配的
D、它是按实际串长来分配存储区的大小
E、它也是一种顺序存储结构
5、以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。
A、定长顺序表示和堆分配表示都是串的顺序存储表示
B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间
C、堆分配表示的串的存储空间是在程序执行过程中动态分配的
D、堆分配存储表示时的空串不占用连续的存储区
第三题、判断题（每题1分，5道题共5分）
1、空串和空格串是一样的。正确错误
2、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。正确错误
3、如果两个串含有相同的字符，则它们相等。正确错误
4、串也有两种存储结构：顺序结构和链式结构。正确错误
5、使用定长顺序结构表示串时，超出预定义长度的串值被“截断”。正确错误
第7章树和二叉树在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、二叉树的第i（i≥1）层上至多有＿＿＿＿＿＿＿＿个结点。
A、2^i
B、2^(i-1)
C、i+1
D、2i-1
2、深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。
A、16
B、32
C、31
D、10
3、设m，n是一棵二叉树上的两个结点，中序遍历时，n在m之前的条件是＿＿＿＿＿＿＿＿。
A、n在m右方
B、n是m祖先
C、n在m左方
D、n是m子孙
4、按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿＿＿＿＿种形态。
A、3
B、4
C、5
D、6
5、在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。
A、t-＞lchild＝＝NULL
B、t-＞LTag＝＝1
C、t-＞LTag＝＝1 && t-＞lchild＝＝NULL
D、以上都不对
第二题、多项选择题（每题2分，5道题共10分）
1、下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
A、完全二叉树一定是满二叉树
B、满二叉树一定是完全二叉树
C、完全二叉树中要么没有结点的度为1，要么只可能有一个结点的度为1
D、只有一个结点的度为1的二叉树一定是完全二叉树
2、下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
A、森林和二叉树之间可以相互转换
B、树和二叉树之间可以相互转换
C、二叉树的子树有左右之分，而树的子树没有左右之分
D、二叉树结点的最大度数为2，而树的结点的最大度数没有限制
3、树可采用的存储结构有＿＿＿＿＿＿＿＿。
A、顺序结构
B、多重链表
C、二叉链表
D、孩子链表
4、森林的遍历方式有＿＿＿＿＿＿＿＿
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
5、先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。
A、空二叉树
B、左单支树
C、右单支树
D、根树
第三题、判断题（每题1分，5道题共5分）
1、二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。正确错误
2、n个叶子的Huffman树共有2n-1个结点。正确错误
3、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。正确错误
4、若一棵二叉树的任意非叶子结点的度均为2，则该二叉树是满二叉树。正确错误
字符串长度在线测试5、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。正确错误
第8章图在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、一个有n个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。
A、n-1
B、n
C、n+1
D、(n+1)/2
2、图的广度优先遍历算法类似于二叉树的＿＿＿＿＿＿＿＿。
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
3、无向图的邻接矩阵是一个＿＿＿＿＿＿＿＿。
A、对称矩阵
B、零矩阵
C、对角矩阵
D、上三角矩阵
4、一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。
A、极大连通子图
B、极大子图
C、极小连通子图
D、极小子图
5、对＿＿＿＿＿＿＿＿，用Kruskal算法求最小生成树较为合适。
A、完全图
B、连通图
C、稀疏图
D、稠密图
第二题、多项选择题（每题2分，5道题共10分）
1、如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是＿＿＿＿＿＿＿＿。
A、G肯定不是完全图
B、G肯定不是连通图
C、G中一定有回路
D、G有两个连通分量
2、在拓扑排序中，拓扑序列的第一个顶点一定是＿＿＿＿＿＿＿＿的顶点。
A、入度为0
B、没有前驱
C、出度为0
D、没有后继
3、下列说法中正确的是＿＿＿＿＿＿＿＿。
A、无向图中的极大连通子图称为连通分量。
B、图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。
C、图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。
D、有向图的遍历不能采用广度优先搜索方法。
4、已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是＿＿＿＿＿＿。
A、计算邻接矩阵中第i行的元素之和
B、计算邻接矩阵中第i列的元素之和
C、计算邻接矩阵中第i行的非零元个数
D、计算邻接矩阵中第i列的非零元个数
5、对图分别进行深度优先遍历和广度优先遍历，得到的顶点访问序列＿＿＿＿＿＿＿＿。
A、一定相同
B、一定不同
C、不一定相同
D、可能相同
第三题、判断题（每题1分，5道题共5分）
1、连通网的最小生成树是唯一的。正确错误
2、任何有向图的顶点都可以排成拓扑有序序列，而且拓扑序列不唯一。正确错误
3、若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点，则该图一定是连通图。正确错误
4、Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。正确错误
5、对稀疏图，用Prim算法求最小生成树较为合适正确错误
第09章查在线测试
第一题、单项选择题（每题1分，5道题共5分）
1、对线性表进行折半查时，要求线性表必须＿＿＿＿＿＿＿。
A、以顺序方式存储
B、以链式方式存储
C、以顺序方式存储且表中元素按关键字有序排列
D、以链式方式存储且表中元素按关键字有序排列
2、用折半查对长度为12的有序表进行查，则等概率下查成功时的平均查长度为＿＿＿＿＿＿＿。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。