资源描述：
《专升本《数据结构》_试卷_答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、专升本《数据结构》—>（共75题，共150分）1.数据的基本单位是（）。（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.相
2、同字符D.所有字符标准答案：D6.釆用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分）A.lB.2C.3D.4标准答案：B7•线性表的顺序存储结构是…种（）的存储结构。（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取标准答案：B&数组a[l..m]釆用顺序存储，a[l]和a[m]地址分别为1024和1150,每个元素占2字节，则m是（）。（2分）A.64B.32C.16D.8标准答案：A9.深度为h的二义树，第h层最多冇（）个结点。（2分）A.hB.2h-1C.2hlD.2h
3、标准答案：C10.m个结点的一.义树，其对应的一•义链表共有（）个非帘链域。（2分）A.mB.m+1C.2mD.ni-1标准答案：B11.下面叙述错误的是（）。（2分）A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对丁•帘队列进行川队操作过程中发生下溢现象C.有向图的邻接矩阵一定是对称的A.具冇相同的叶了个数和具冇相同的叶了权值的赫夫曼树不是唯一的标准答案：C9.以卜4数据的存储结构无关的术语是()。(2分)A.循坏队列B.双向链表C.哈希表D.数组标准答案：D10.在一个长度为n的链式栈中出栈实现算法
4、的时间复杂度为()。(2分)A.O(l)B.O(logn)C.O(n)D.O(n2)标准答案：A11.在具有k个度数为2的一叉树中，必有()个叶子结点。(2分)A.kB.k-1C.2kD.k+l标准答案：D12.在关键字序列(10,20,30,40,50)中，釆用折半法查找20,关键字之间比较需要()次。(2分)A」B.2C.3D.4标准答案：C13.16某一•义树的后序遍历序列和和中序遍历序列均为abed,该一•义树的前序遍历序列是()。(2分)A.abcdB.dcbaC.acbdD.dbca标准答案：B14.n
5、个顶点的无向连通图的生成树，至少冇()个边。(2分)A.n(n-l)B.n(n-l)/2C.2nD.n-1标准答案：D18•可以釆用()这种数据结构，实现一•义树的层次遍历运算。(2分)A.队列B.树C.栈D.集合标准答案：A19.假设以数组ALO..n-l］存放循环队列的元素，其头指针Front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为()。(2分)A.rear==frontB.(front+1)%n==rearC.rear+l==irontD.(rear+l)
6、%n==front标准答案：A20•序列(21,19,37,5,2)经冒泡排序法由小到大排序，第一趟后所得结果为()。(2分)A.(19,21,37,5,2)B.(19,21,5,2,37)C.(19,21,5,37,2)D.(19,21,2,5,37)标准答案：B21.二叉链表适合作为()的存储结构。(2分)A.队列B.二义树C.树D.森林标准答案：B,C,D22.设哈希(Hash)函数为H(k尸k%17,具中k为关键字，关键字()是同义词。(2分)A.44,5,15B.28,45,62C.6,57,125D.2
7、01,31,48标准答案：B,C,D21.下列各项键值（）序列不是堆的。（2分）A.{94,68,23,16,5B.{94,23,68,5,16C.{94,23,16,68,5D.{94,16,68,23,5标准答案：C,D22.在下列排序方法屮，（）的空间复杂度为0（n）。其屮，n为参加排序的元素个数。（2分）A.选择排序B.快速排序C.归并排疗；D.冒泡排序标准答案：B,C23.十字链表适合于（）选作存储结构。（2分）A.队列B.稀疏矩阵C.边或弧数较少的图D.二叉树标准答案：B,C26•基于数据的逻辑关系，数
8、据的逻辑结构划分为（）基本结构。（2分）A.6类B.5类C.4次D.3类标准答案：C27.（）不是算法具有的5个特性之…。（2分）A.有穷性B.确定性C.可行性D.正确性标准答案：D28.算法的时间复杂度是对算法（）的度量。（2分）A.时间效率B.空间效率C.可读性D.健壮性标准答案：A29.线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）A
