搜索
第一章第一题、单项选择题（每题1分，5道题共5分）1、在计算机中,数据的基本单位是BA、数据B、数据元素C、数据项D、数据结构2、网状数据结构中数据元素之间的对应关系是CA、1:1B、1:NC、M:ND、N:13、一个算法的实现取决于选定的BA、逻辑结构B、存储结构C、时间复杂度D、空间复杂度4、在数据结构的讨论中,可把数据结构从逻辑上分为DA、静态结构与动态结构B、内部结构与外部结构C、紧凑结构与非紧凑结构D、线性结构与非线性结构5、算法的效率一般用什么来度量AA、时间复杂度B、空间复杂度C、执行的时间D、占用的空间第二题、多项选择题（每题2分，5道题共10分）1、数据结构一般有以下几种类型ABCDA、集合B、线性结构C、树形结构D、图形结构2、算法的重要特征有ABCDA、有穷性B、确定性C、可行性D、有输出3、下列哪写是数据结构的基本操作ABCDA、插入B、删除C、查找D、修改4、对于C语言而言,下列哪些是基本数据类型ABCDA、整型B、实型C、字符型D、布尔型E、结构体类型5、非线性结构主要是指ACDA、集合B、表C、树形结构D、图形结构第三题、判断题（每题1分，5道题共5分）1、数据是信息的载体,是对客观事物的符号表示对正确错误2、数据结构是相互之间存在一种或多种特定关系的数据元素的集合对正确错误3、存储结构是数据结构在计算机中的表示,也称为数据的物理结构.对正确错误4、树形结构中的数据元素之间存在一个对一个的关系错正确错误5、图形结构中的元素存在多个对多个的关系.对正确错误第二章第一题、单项选择题（每题1分，5道题共5分）1、对于一个长度为n的顺序存储的线性表，在表尾插入元素的时间复杂度为CA、O(n)B、O(n*n)C、O(1)D、O(0)2、在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移几个元素。AA、n-iB、n-i+1C、n-i-1D、i3、采用链式结构表示一个线性表时,要求占用的存储空间地址DA、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、可连续可不连续4、设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为AA、loc(X)+(I-1)*l,其中l为每个元素的大小B、loc(X)+I*l,其中l为每个元素的大小C、loc(X)+(I+1)*l,其中l为每个元素的大小D、(I-1)*l,其中l为每个元素的大小5、单链表插入操作的平均时间复杂度为BA、O(1)B、O(n)C、O(n*n)D、O(n*n*n)第二题、多项选择题（每题2分，5道题共10分）1、在顺序表中删除一个元素的步骤主要有没找到正确答案A、检查线性表是否为空B、检查删除位置是否合法C、使表长减1D、删除成功,返回一个表示成功的值2、顺序表的特点有ABCDA、存储结构简单B、易于实现C、节省空间D、可随机存储3、单链表的节点一般应包括ABA、数据域B、指针域C、节点域D、存储域4、线性表用链式结构来实现,可有哪些形式ABCDA、单链表B、双链表C、循环链表D、双向循环链表5、下列哪些是线性表的常用操作ABCDA、插入B、删除C、查找D、判断是否为空第三题、判断题（每题1分，5道题共5分）1、对于线性表L,当元素个数为0时,一般称为空表对正确错误2、在线性表中插入一个元素后,线性表的长度比插入前增加1对正确错误3、线性表就是指顺序表错正确错误4、在线性链表中插入一个元素是不会出现无法插入的情况的错正确错误5、单链表中的各个元素如果不存储在连续的空间内,那么从本质上来看它就不是线性结构错正确错误第三章第一题、单项选择题（每题1分，5道题共5分）1、在队列中,允许删除元素的一端称为AA、队首B、队尾C、入队D、出队2、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是CA、a5,a4,a3,a2,a1B、a4,a5,a3,a2,a1C、a4,a3,a5,a1,a2D、a1,a2,a3,a4,a53、在一个链队列中，假设f和r分别为队首和队尾指针，删除一个结点的运算是CA、r＝f-＞nextB、r＝r-＞nextC、f＝f-＞nextD、f＝r-＞next4、在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是AA、top＝top-1;B、top＝top+1;C、top不变D、top不确定5、假溢出现象只会出现在哪种数据结构中DA、顺序表B、链表C、栈D、队列第二题、多项选择题（每题2分，5道题共10分）1、栈的常用操作有ABCDA、入栈B、出栈C、取栈顶元素D、清空栈2、栈的实现方式主要有ABA、顺序方式B、链式方式C、循环方式D、递归方式3、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是ABA、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a44、队列的常用操作有ABCA、入队B、出队C、取队首元素D、取队尾元素5、队列的实现方式主要有ABA、顺序方式B、链式方式C、循环方式D、递归方式第三题、判断题（每题1分，5道题共5分）1、向栈顶插入一个元素的操作叫入栈对正确错误2、由于顺序栈占用连续的存储空间,所以可以随机存取栈中的元素错正确错误3、由于队列元素的操作具有先进先出的特征,因此队列又称为先进先出表对正确错误4、在队列中允许删除的一端称为队首对正确错误5、队列只能用顺序方式来实现错正确错误第四章第一题、单项选择题（每题1分，5道题共5分）1、设串s1＝ABCDEFG,s2＝PQRST,函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字符，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是DA、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF2、空格串的长度为DA、0B、1C、大于1D、大于等于13、设s1＝GOOD，s2＝-,s3＝BYE！，则s1、s2和s3连接后的结果是AA、GOOD-BYE！B、GOODBYE！C、GOODBYE！D、GOODBYE4、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起使地址为CA、SA+141B、SA+180C、SA+222D、SA+2255、稀疏矩阵一般的压缩存储方法有两种，即CA、二维数组和三维数组B、三元组和散列C、三元组和十字链表D、散列和十字链表第二题、多项选择题（每题2分，5道题共10分）1、在一般的程序设计语言中,串中的元素可以是ABCDA、字母B、阿拉伯数字C、一些特殊符号D、汉字2、下列说法正确的是ABCDA、数组也是一种线性数据结构B、一维数组从本质上看就是线性表C、二维数组是数据元素为一维数组的线性表D、数组是由值与下标组成的数偶的有序集合3、常见的特殊矩阵有ABCA、对称矩阵B、三角矩阵C、对角矩阵D、二维矩阵4、稀疏矩阵的存储方法一般有ABA、三元组表法B、十字链表法C、循环链表法D、堆方法5、串的基本操作包括ABCDEA、连接B、求串长C、串比较D、子串定位E、串复制第三题、判断题（每题1分，5道题共5分）1、长度为零的串称为空串对正确错误2、串中任意个连续的字符组成的子序列称为该串的子串对正确错误3、串既可以用顺序方式表示,也可以用链式方式表示对正确错误4、数组的存储结构一般都采用顺序存储结构对正确错误5、C语言中,数组的实现采用列优先的存储方式错正确错误第五章第一题、单项选择题（每题1分，5道题共5分）1、在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0＝BA、n2B、n2+1C、n2-1D、n2+22、现有按中序遍历二叉树的结果为abc，问有几种不同形态的二叉树可以得到这一遍历结果DA、2B、3C、4D、53、带权路经长度最小的树称为CA、满二叉树B、完全二叉树C、哈夫曼树D、线索二叉树4、若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为BA、4B、5C、6D、75、将一棵树转换为一个二叉树后,该二叉树必定BA、没有左子树B、没有右子树C、所有的节点都没有左子树D、所有的节点都没有右子树第二题、多项选择题（每题2分，5道题共10分）1、二叉树的遍历方法有ABCDA、前序法B、中序法C、后序法D、层次遍历法2、树的逻辑结构表示法有ABCDA、树形表示法B、文氏图表示法C、凹入表示法D、括号表示法3、二叉树的基本操作主要有ABCDA、遍历B、求二叉树的深度C、求某个节点的左子女D、求某个节点的左子女4、二叉树的实现方法主要有ABA、顺序方式B、链式方式C、循环方式D、递归方式5、树的实现方式主要有ABA、顺序方式B、链式方式C、循环方式D、递归方式第三题、判断题（每题1分，5道题共5分）1、由树转换成二叉树，其根结点的右子树总是空的对正确错误2、后根遍历树和中序遍历与该树对应的二叉树，其结果不同错正确错误3、后序遍历森林和中序遍历与该森林对应的二叉树，其结果不同错正确错误4、用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历对正确错误5、在二叉树中，具有一个子女的父结点，在中序遍历序列中，它没有后继子女结点错正确错误第六章第一题、单项选择题（每题1分，5道题共5分）1、具有6个顶点的无向图至少应有＿＿＿条边才能确保是一个连通图AA、5B、6C、7D、82、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是＿＿＿DA、nB、(n-1)*(n-1)C、n-1D、n*n3、采用邻接表存储的图的深度优先遍历算法类似于二叉树的AA、先序遍历B、中序遍历C、后序遍历D、按层遍历4、关键路径是事件结点网络中AA、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路5、一个图中包含有k个连通分量，若按深度优先搜索的方法访问所有结点，则必须调用＿＿＿＿次深度优先算法AA、kB、1C、k-1D、k+1第二题、多项选择题（每题2分，5道题共10分）1、完全图包括ABA、无向完全图B、有向完全图C、连通图D、完全连通图2、图的常用存储方法有BCA、散列方法B、邻接矩阵法C、邻接表法D、顺序方法3、图的遍历方法有ABA、深度优先方法B、广度优先方法C、先根方法D、后根方法4、拓扑排序的主要步骤有ABCA、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路5、常用的最小生成树算法有ABA、普里姆算法B、克鲁斯卡尔算法C、哈夫曼算法D、拓扑算法第三题、判断题（每题1分，5道题共5分）1、在N个结点的无向图中，若边数大于N-1，则该图必是连通图错正确错误2、任何AOV网的拓扑序列都是唯一的错正确错误3、邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图错正确错误4、无向图的邻接矩阵是对称的，因此可只存储邻接矩阵的下（或上）三角阵对正确错误5、强连通分量是有向图中的极大强连通子图对正确错误第七章AADAB对错对对错第一题、单项选择题（每题1分，5道题共5分）1、如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用＿＿＿查找方法AA、分块B、顺序C、二分D、散列2、一个有序顺序表有255个元素，采用顺序查找法查找，查找长度为AA、128B、127C、126D、2553、在散列函数H（key）＝key％p中，p一般取DA、大于1000的数B、小于1000的数C、随机数D、素数4、对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在二叉树的＿＿＿上继续查找AA、左子树B、右子树C、左右两棵子树D、根接点5、在一棵二叉排序树上实施＿＿＿＿＿＿＿遍历后，其