专升本大数据结构模拟题试卷

1、实用标准文档专升本数据结构模拟题试卷一.（共75题，共150分）.数据的基本单位是（）。（2分）A.数据元素B.记录C.数据对象D.数据项检查答案标准答案：A2.（）是数据的不可分割的最小单位。（2分）A.数据对象B.数据元素C.数据类型D.数据项检查答案标准答案：D3.算法的空间复杂度是对算法（）的度量。（2分）A.时间效率B.空间效率C.可读性D.健壮性检查答案标准答案：B4.（）是限制了数据元素的内部结构仅为一个字符的线性表。（2分）A.栈B.队列C.串D.数组检查答案标准答案：B5.串的长度是指串中所含（）的个数。（2分）A.不同字符B.不同字母C.相同字符D.所有字符检查答案标准答案

2、：D.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2文案大全实用标准文档分）A.1B.2C.3D.4检查答案标准答案：B.线性表的顺序存储结构是一种（）的存储结构。（2分）A.顺序存取.随机存取C.索引存取D.Hash存取检查答案标准答案：B8.数组a1.m采用顺序存储，a1和am地址分别为1024和1150，每个元素占2字节, 则m是（）。（2分）A.64B.32C.16D.8检查答案标准答案：A9.深度为h的二叉树，第h层最多有（）个结点。（2分）A.hB.2h-1C.2h-1D.2h检查答案标准答案：C10. m个结点的二叉树，其对应的二叉链表共有（）个非空

3、链域。（2分）A.mB.m+1C.2mD.m-1检查答案标准答案：B.下面叙述错误的是（）。（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象文案大全实用标准文档C.有向图的邻接矩阵一定是对称的D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的检查答案标准答案：C.以下与数据的存储结构无关的术语是（）。（2分）A.循环队列B.双向链表C.哈希表D.数组检查答案标准答案：D13.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分）A.O（1）B.O（log n）C.O（n）D.O（n2）检查答案标准答案：A14.在具

4、有k个度数为2的二叉树中，必有（）个叶子结点。（2分）A.kB.k-1C.2kD.k+1检查答案标准答案：D.在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分）A.1B.2C.3D.4检查答案标准答案：C. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是 （）。（2 分）A.abcdB.dcbaC.acbdD.dbca文案大全实用标准文档检查答案标准答案：B. n个顶点的无向连通图的生成树，至少有（）个边。（2分）A.n（n-1）B.n（n-1）/2C.2nD.n-1检查答案标准答案：D.可以采用（）这种数据

5、结构，实现二叉树的层次遍历运算。（2分）A.队列B.树C.栈D.集合检查答案标准答案：A19.假设以数组A 0.n-1存放循环队列的元素，其头指针front指向队头元素、尾指针 rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。（2 分）A.rear= =frontB.（front+1） %n=rearC.rear+1= =frontD.（rear+1）%n= =front检查答案标准答案：A20.序列（21, 19, 37, 5, 2）经冒泡排序法由小到大排序，第一趟后所得结果为（。（2 分）A.（19,21,37,5,2）B.（19,21,5,2,37）C.（

6、19,21,5,37,2）D.（19,21,2,5,37）检查答案标准答案：B21.二叉链表适合作为（）的存储结构。（2分）A.队列B.二叉树C.树D.森林检查答案标准答案：B,C,D文案大全实用标准文档.设哈希（Hash）函数为H（k）= k % 17,其中k为关键字，关键字0是同义词。（2分）A.44,5,15B.28,45,62C.6,57,125D.201,31,48检查答案标准答案：B,C,D.下列各项键值（）序列不是堆的。（2分）A.94，68，23，16，5B.94，23，68，5，16C.94，23，16，68，5D.94，16，68，23，5检查答案标准答案：C,D.在下列排

7、序方法中，（）的空间复杂度为O（n）。其中，n为参加排序的元素个数。（2 分）A.选择排序B.快速排序C.归并排序D.冒泡排序检查答案标准答案：B,C.十字链表适合于（）选作存储结构。（2分）A.队列B.稀疏矩阵C.边或弧数较少的图D.二叉树检查答案标准答案：B,C.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。（2分）A.6类B.5类C.4类D.3类检查答案标准答案：C.（）不是算法具有的5个特性之一。（2分）文案大全实用标准文档A.有穷性B.确定性C,可行性D.正确性检查答案标准答案：D.算法的时间复杂度是对算法（）的度量。（2分）A.时间效率B.空间效率C.可读性D.健壮性检查答

8、案标准答案：A29.线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）A.必须是连续的B.部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以检查答案标准答案：D30.二维数组通常采用顺序存储，其优点是（）。（2分）A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取检查答案标准答案：D31.采用顺序存储的线性表，若表长为n，在第i号元素之后插入一个元素时，需要移动（） 个元素。（2分）A.i+1B.iC.n-iD.n-i+1检查答案标准答案：C32.若已知一个栈的入栈序列是1、2、3、4,其出栈序列不可能为。（2分）A.1、4、3、2B

9、.3、4、1、2C.4、3、2、1文案大全实用标准文档D.2、3、4、1检查答案标准答案：B33.数组a1.256采用顺序存储，a的首地址为10,每个元素占2字节，则a21的地址是（）。（2分）A.10B.30C.50D.70检查答案标准答案：C34.深度为h的完全二叉树至少有（）个叶子结点。（2分）A.2（h-1）+1B.2（h-2）+1C.2h-1D.2h-2检查答案标准答案：D.若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。（2 分）A.mB.m-1C.m+1D.2m检查答案标准答案：B.下面叙述错误的是（）。（2分）A.单链表是借助指针表示数据元素之间的逻辑关

10、系B.在顺序栈的入栈操作过程中可能发生上溢现象C.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的D.无向图的邻接矩阵一定是对称的检查答案标准答案：C37.以下（）术语与数据的存储结构无关（2分）A.栈B.哈希表C.线索树D.双向链表检查答案标准答案：A文案大全实用标准文档38.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。（2分）A.O（1）B.O（log n）C.O（n）D.O（n2）检查答案标准答案：A39.队列的出队操作是指（）操作。（2分）A.队尾删除B.队头删除C.队尾插入D.队头插入检查答案标准答案：B.在关键字序列（10,15,20,25,30）中采用折半法

11、查找25,依次与（）关键字进行了比 较。（2分）A.30,25B.20,25C.20,30,25D.25检查答案标准答案：B. 16某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bead，该二叉树的后序遍 历序列是（）。（2分）A.cbdaB.dcbaC.abcdD.dcba检查答案标准答案：A42.所占用的存储空间大小仅与图的顶点个数相关的存储结构是（）。（2分）A.邻接表B.逆邻接表C.十字链表D.邻接矩阵检查答案标准答案：D文案大全实用标准文档43.可以采用（）这种数据结构，实现图的深度优先遍历运算。（2分）A.队列B.树C.栈D.集合检查答案标准答案：C44.线性表采用带头结点

12、单链表实现，head为头指针，则判断表空的条件为（）。（2分） A.head= NULLB.head!=NULLC.head-next=NULLD.head-next !=NULL检查答案标准答案：C45.在关键字序列（35, 10，15, 20，25）中采用最低位优先排序（LSD）基数排序，第一趟 之后所得结果为（）。（2分）A.10，20，15，25，35B.10，20，35，15，25C.20，10，35，25，15D.20，10，35，15，25检查答案标准答案：B.下列逻辑结构中，（）为线性结构。（2分）A.栈B.队列C.串D.二叉树检查答案标准答案：A,B,C.深度为3的二叉树可能

13、的结点个数是（）。（2分）A.1B.2C.3D.4检查答案标准答案：A,B.下列各项键值（）序列是大顶堆的。（2分）A.23，68，94，16，5B.94，68，23，16，5文案大全实用标准文档C.94, 23, 68, 16, 5D.94, 16, 68, 23, 5检查答案标准答案：B,C.下列（）是限制了插入和删除操作的特殊线性表。（2分）A.栈B.队列C,串D.数组检查答案标准答案：A,B.对一棵二叉排序树，用（）方法进行遍历，不一定得到各结点键值的有序序列。（2 分）A.先根遍历B.中根遍历C.后根遍历D.层次遍历检查答案标准答案：A,C,D.数据的最小单位是（）。（2分）A.数据

14、元素B.记录C.数据对象D.数据项检查答案标准答案：D52.算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的5个特性之一。（2 分）A.有穷性B.正确性C.可读性D.健壮性检查答案标准答案：A53.（）是数据的逻辑结构。（2分）A.顺序表B.链表C.线性表D.十字链表文案大全实用标准文档实用标准文档检查答案标准答案：C54.（）是限制了插入和删除操作在一端进行的线性表。（2分）A.栈B.队列C,串D.数组检查答案标准答案：A55.（）是限制了插入和删除操作分别在两端进行的线性表。（2分）A.栈B.队列C,串D.数组检查答案标准答案：B56.用链表表示线性表的优点是（）。（2分）A.

15、便于插入和删除B.便于随机存取C.花费的存储空间较顺序存储少D.数据元素的物理顺序与逻辑顺序相同检查答案标准答案：A（2分）57.若已知一个栈的入栈序列是1、2、3、（2分）A.1、4、3、2B.2、3、4、1C.4、3、2、1D.3、4、1、2检查答案标准答案：D58.串下列关于串的叙述中，正确的是（）。（2分）A.2个串的长度相等，则2个串相等B.空串至少包一个空格C.替换操作可以实现字符的删除D. 一个串的长度至少是1检查答案标准答案：C59.深度为h的二叉树，第h层至少有（）个结点。（2分）文案大全实用标准文档A.0B.1C.8D.16检查答案标准答案：B.假设n20,在程序段y=0;

16、while（y+1）*（y+1）=n） y+;中，标记的语句实际执行 的次数是（）。其中，x表示对x取整运算。（2分）A.nB.C.n2检查答案标准答案：C.下面叙述错误的是（）。（2分）A.在集合1, 2, 3, 4, 5中元素1是2的直接前驱B.二叉排序树的中序遍历序列一定是有序的C.有3个结点的不同形态二叉树的数目为5D.哈夫曼树中所有结点的孩子数目只可能为2或者为0检查答案标准答案：A62.以下数据结构中，（）是线性结构。（2分）A.广义表B.二叉树C.稀疏矩阵D.串检查答案标准答案：D63.在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为（）。（2分）A.O（1）B.O（lo

17、g n）C.O（n）D.O（n2）检查答案标准答案：C.如果一个huffman树含有n个叶子，则该树必有（）的结点。（2分）A.n+1B.2n+1C.2nD.2n-1文案大全实用标准文档检查答案标准答案：D.在关键字序列（10,15,20,25,30）中，采用折半法查找25,关键字之间比较需要（）次。（2分）A.1B.2C.3D.4检查答案标准答案：B. 16某二叉树的前序遍历序列和和中序遍历序列均为abcd，该二叉树的后序遍历序列是 （）。（2 分）A.abcdB.dcbaC.acbdD.dbca检查答案标准答案：B. m个顶点的有向完全图有（）个弧。（2分）A.m（m-1）/2B.m+1C

18、.mD.m（m-1）检查答案标准答案：D68.下列各项键值（）序列不是堆的。（2分）A.94，68，23，16，5B.94，23，68，5，16C.94，23，68，16，5D.94，16，68，23，5检查答案标准答案：D69.设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所 需修改指针的操作为（）。（2分）A.p-next=q， q-next=p-nextB.q-next=p-next， p-next=qC.p-next=q-next，q-next=pD.p-next=p，q-next=p-next检查答案标准答案：B文案大全实用标准文档70.在关键字序列（149, 138, 165, 197, 176, 113, 127）中采用最低位优先排序（LSD） 基数排序，第一趟之后所得结果为（）。（2分）A.149,138,165,197,176,113,127B.128,149,165,197,113,176,127C.128,149,165,197,113,127,176D.113,127,138,149,165,176,197检查答案标准答案：B.下列术语表示的数据中，（）是同义语。（2分）A.结点B.数据元素C.顶点D.数据项检查答案标准答案：A,B,C.对于采用链式结构的队列，（）运算的