《数据结构考试题和答案》由会员分享，可在线阅读，更多相关《数据结构考试题和答案（108页珍藏版）》请在金锄头文库上搜索。
1、一.单选题（共18题,54.0分）1若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储( )个元素. An Bn-1 Cn+1 D不确定正确答案： B2k层二叉树的结点总数最多为 ( ) A2k-1 B2K+1 C2K-1 D2k-1正确答案： A3下列关于数据结构的叙述中,正确的是( ) A数组是不同类型值的集合 B递归算法的程序结构比迭代算法的程序结构更为精炼 C树是一种线性结构 D用一维数组存储一棵完全二叉树是有效的存储方法正确答案： D4采用开放定址法处理散列表的冲突时,其平均查找长度( ) A低于链接法处理冲突 B高于链接法处理冲突 C与链接法处理冲突相同 D高于
2、二分查找正确答案： B5若需要利用形参直接访问实参时,应将形参变量说明为( )参数。 A值 B函数 C指针 D引用正确答案： D6在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( ) A行号 B列号 C元素值 D非零元素个数正确答案： A7对于线性表(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K %7作为散列函数,则散列地址为0的元素有( )个 A1 B2 C3 D4正确答案： D8与单链表相比,双链表的优点之一是 ( ) A插入、删除操作更简单 B可以进行随机访问 C可以省略表头指针或表尾指针 D顺序访问相邻结点更灵活正确答案： D9
3、线性表是具有n个 ( ) 的有限序列。 A字符 B数据元素 C数据项 D表元素正确答案： B10在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是 ( ) A希尔排序 B冒泡排序 C直接插入排序 D直接选择排序正确答案： D11在数据结构中,从逻辑上可以把数据结构分为。 A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构正确答案： C12与单链表相比,双链表的优点之一是。 A插入、删除操作更简单 B可以进行随机访问 C可以省略表头指针或表尾指针 D顺序访问相邻结点更灵活正确答案： D13在所有的排序方法中,关键字比较的次数与记录的初始排列次
4、序无关的是。 A希尔排序 B冒泡排序 C直接插入排序 D直接选择排序正确答案： D14在链表中进行操作比在顺序表中进行操作效率高。 A顺序查找 B折半查找 C分块查找 D插入正确答案： D15深度为5的二叉树至多有个结点。 A16 B32 C31 D10正确答案： C16下列关于数据结构的叙述中,正确的是( ). A数组是不同类型值的集合 B递归算法的程序结构比迭代算法的程序结构更为精炼 C树是一种线性结构 D用一维数组存储一棵完全二叉树是有效的存储方法正确答案： D17对一个算法的评价,不包括如下( )方面的内容。 A健壮性和可读性 B并行性 C正确性 D时空复杂度正确答案： B18对线性表
5、,在下列哪种情况下应当采用链表表示?( ) A经常需要随机地存取元素 B经常需要进行插入和删除操作 C表中元素需要占据一片连续的存储空间 D表中元素的个数不变正确答案： B二.填空题（共10题,30.0分）1数据结构是一门研究非数值计算的程序设计问题中计算机的_以及它们之间的_和运算等的学科。切换到文本模式切换到文本模式正确答案：第一空：操作对象第二空：关系2在树形结构中,树根结点没有_结点,其余每个结点有且只有1个前驱结点;叶子结点没有_结点,其余每个结点的后续结点可以_。切换到文本模式切换到文本模式切换到文本模式正确答案：第一空：前驱第二空：后续第三空：任意多个3根据线性表的链式存储结构中
6、每一个结点包含的指针个数,将线性链表分为_和_。切换到文本模式切换到文本模式正确答案：第一空：单链表第二空：双链表4在线性表的散列存储中,装填因子a又称为装填系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则a等于_。切换到文本模式正确答案：第一空：N/M5算法的5个重要特性是_、_、_、_和_。切换到文本模式切换到文本模式切换到文本模式切换到文本模式切换到文本模式正确答案：第一空：有穷性第二空：确定性第三空：可行性第四空：输入第五空：输出6设一棵完全二叉树有700个结点,则共有_个叶子结点。切换到文本模式正确答案：第一空：3507在树形结构中,树根结点没有_结点,其余每个结点有且
7、只有_个前驱结点;叶子结点没有_结点,其余每个结点的后续结点可以_。切换到文本模式切换到文本模式切换到文本模式切换到文本模式正确答案：第一空：前驱第二空：1第三空：后续第四空：任意多个8在双链表中,每个结点有两个指针域,一个指向_,另一个指向_。切换到文本模式切换到文本模式正确答案：第一空：前驱结点第二空：后继结点9根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成_和_。切换到文本模式切换到文本模式正确答案：第一空：单链表第二空：双链表10算法的5个重要特性是_、_、_、_、_和_。切换到文本模式切换到文本模式切换到文本模式切换到文本模式切换到文本模式正确答案：第一空：有穷性
8、第二空：确定性第三空：可行性第四空：输入第五空：输出三.计算题（共2题,6.0分）1当一个栈的进栈序列为1234567时，可能的出栈序列有多少种？6457321是否是合理的出栈序列？ 填写答案正确答案：2已知一个图的顶点集V为：V=1,2,3,4,5,6,7;其共有10条边。该图用如下边集数组存储：试用克鲁斯卡尔算法依次求出该图的最小生成树中所得到的各条边及权值。 填写答案正确答案：用克鲁斯卡尔算法得到的最小生成树为：(1,6)1, (2,4)1, (2,5)2, (5,7)2, (2,6)3, (3,5)7四.算法分析题（共3题,10.0分）1【算法分析题】HL为单链表的表头指针，试写出在该
9、单链表中查找具有给定的元素item的算法。 填写答案正确答案：2【算法分析题】按所给函数声明编写一个算法，从表头指针为HL的单链表中查找出具有最大值的结点，该最大值由函数返回，若单链表为空则中止运行。 填写答案正确答案：3【算法分析题】HL是单链表的头指针，试写出删除头结点的算法。 填写答案正确答案：一.单选题（共19题,57.0分）1若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储( )个元素. An Bn-1 Cn+1 D不确定正确答案： B2下述哪一条是顺序存储方式的优点?( ) A存储密度大 B插入和删除运算方便 C获取符合某种条件的元素方便 D查找运算速度快正确
10、答案： A3k层二叉树的结点总数最多为 ( ) A2k-1 B2K+1 C2K-1 D2k-1正确答案： A4对线性表进行二分法查找,其前提条件是( ) A线性表以链接方式存储,并且按关键码值排好序 B线性表以顺序方式存储,并且按关键码值的检索频率排好序 C线性表以顺序方式存储,并且按关键码值排好序 D线性表以链接方式存储,并且按关键码值的检索频率排好序正确答案： B5下列关于数据结构的叙述中,正确的是( ) A数组是不同类型值的集合 B递归算法的程序结构比迭代算法的程序结构更为精炼 C树是一种线性结构 D用一维数组存储一棵完全二叉树是有效的存储方法正确答案： D6采用开放定址法处理散列表的冲
11、突时,其平均查找长度( ) A低于链接法处理冲突 B高于链接法处理冲突 C与链接法处理冲突相同 D高于二分查找正确答案： B7若需要利用形参直接访问实参时,应将形参变量说明为( )参数。 A值 B函数 C指针 D引用正确答案： D8在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( ) A行号 B列号 C元素值 D非零元素个数正确答案： A9与单链表相比,双链表的优点之一是 ( ) A插入、删除操作更简单 B可以进行随机访问 C可以省略表头指针或表尾指针 D顺序访问相邻结点更灵活正确答案： D10线性表是具有n个 ( ) 的有限序列。 A字符 B数据元素 C数据项 D表元素正确答案： B11在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是 ( ) A希尔排序 B冒泡排序 C直接插入排序 D直接选择排序正确答案： D12从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。 AO(n) BO(1) CO(log2n) DO(n2)正确答案： C13在数据结构中,与所使用的计算机无关的是数据的结构。 A逻辑 B存储 C逻辑和存储 D物理正确答案： A14在存储数据时,通常不仅要存储各数据元素的值,而且还要存储。 A数据的处理方法 B数据元素的类型 C数据元素之间的关系 D数据的存储方法正确答案： C15线性表是具有n
