《最全最新版专升本《数据结构》试题答案》由会员分享，可在线阅读，更多相关《最全最新版专升本《数据结构》试题答案（36页珍藏版）》请在金锄头文库上搜索。
1、试题分类：专升木数据结构.08004150 题型:单选分数：21. n个顶点的无向连通网的最小成木树，至少有（）个边。A n（n-l）B n（n-l）/2C. nD. n2答案:C2. m个顶点的连通无向图，至少有（）个边。A m（ml）B m（m-l）/2C. mlD. m答案:c3. 空串的长度是（）。A. oB. 2C. 1D. 3答案:A4循环队列的元素，其头指针假设以数组A 0. . n-1 存放 front指向队头元素、尾指针 rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）A (front+1) % n=rearB. (rear+1) %n=fron
2、tC rear-l=frontD rear=front 答案:D5. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。A. 集合B. 栈C. 队列D. 树 答案:c6. 线性表的顺序存储结构是一种（）的存储结构。A. 随机存取B. Hash存収C顺序存取D.索引存取答案:A7采用带头结点双向链表存储的线性表，在删除一个元素时,A. 3B. 1C. 4D. 2答案:D8.队列的出队操作是指（）操作。A队头删除B 队尾删除C. 队头插入D. 队尾插入答案:A9在关键字序列（10, 15, 20, 25, 30 ）中，采用折半法査找A. 3B. 2C. 1D. 4答案:B10.串下列关于串的叙述
3、中，止确的是（）A. 2个串的长度相等，则 2个串相等B. 替换操作可以实现字符的删除C. 空串至少包一个空格需要修改指针（）次。25,关键字之间比较需要（）次。D. 一个串的长度至少是1答案:B11.有（）个结点的二叉树。A. nB. n+1C. 2nD. nl答案:D若二叉树对应的二叉链表共有n个非空链域，则该二叉树12下面叙述错误的是（）。A. 在无向图的邻接矩阵中每行 1的个数等于对应的顶点度B. 借助于队列可以实现对二叉树的层遍历C. 对于单链表进行插入操作过程中不会发生上溢现象D. 栈的特点是先进后岀答案:C13算法是对某一类问题求解步骤的有限序列。其中， （）是算法具有的5个特性
4、之一。A. 可读性B. 有穷性C. 止确性D. 健壮性答案:B14队列的入队操作是在（）进行的。A. 任意位置B. 指定位迢C. 队尾D队头答案：c15在关键字序列（10, 15, 20, 25, 30 ）中采用折半法査找A. 30, 20B. 40, 20C. 30, 10, 20D. 20答案:CA. head=NULL20,依次与（）关键字进行了比较。B. head-next 1NULL16.线性表采用带头结点单链表实现,head为头指针,则判断表空的条件为（）C. head!=NULLD. head- next=NULL 答案：D17. 队列采用循环队列存储的优点是()A. 便于增加队
5、列存储空间B. 防止队列溢岀C. 便于随机存取D. 避免数据元素的移动答案:D18. 在一个长度为n的链式栈中岀栈实现算法的时间复杂度为()A. 0(1)B. 0( n)C. 0(log n)D. 0( ri2)答案:A19. 在关键字序列(149 ,138,165,197, 176, 113, 127)中采用最低位优先排序 (LSD基数排序，第一趟之后所得结果为()A. 149,138, 165 ,197,176, 113 ,127B. 128 ,149,165,197,113, 127 ,176C. 128 ,149,165,197,113, 176 ,127D. 113,127,138,
6、149,165 t 176 ,197答案:C20. ()是数据的逻辑结构。A. 链表B. 线性表C. 十字链表D. 顺序表答案:B21. 数据的基木单位是()A. 数据元素B. 记录C. 数据项D. 数据对象答案:A22在一个长度为n的链式队列中入队实现算法的时间复杂度为（）A. 0（ n2）B. 0（log n）C. 0（1）D. 0（ n）答案:C23. 以下与数据的存储结构无关的术语是（）A. 循环队列B. 哈希表C. 双向链表D. 数组答案:D24. 基丁数据的逻辑关系，数据的逻辑结构划分为（）基本结构。A. 4类B. 3类C. 5类D. 6类答案:A25. 以下数据结构中，（）是线性
7、结构。A. 栈B. 特殊矩阵C. 二维数组D. 二叉树答案:A26. 某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是（）。A. cbaB. abcC. bcaD. acb答案:A27若己知一个栈的入栈序列是1、2、3. 4其出栈序列不可能为A. 1、3、2B. 3、1、2C2、3、4、1D4、2、1答案:B28队列的出队操作是在（）进行的。A. 指定位宜B. 任意位宜C. 队头D. 队尾答案:C29. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。A. 2mlB. mlC. 2mD. m答案:B30. 下而叙述错误的是（）A. 树的结点度是指结点的
8、分支数B. 对矩阵进行压缩存储后无法实现对其元素进行随机访问C. 空串的长度为零D. 借助于栈可以实现对图的深度优先遍历答案:B31. 采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。A. 1B. 2C. 3D. 4答案:D32如果一个Huffman树含有n个叶子，则该树必有（）的结点。A. n+1B. 2 nlC. 2 n十 1D. 2n答案:B33深度为h的二叉树，第h层至少有（）个结点A. 1B. 16C. 8D. o答案:A34.数组al. 256采用顺序存储，a的首地址为讥每个元素占？字节,则a21的地址是（）。B. 10C. 30D. 50答案:D35.A.
9、可行性B止确性c.有穷性D.确定性答案:B（）不是算法具有的5个特性之_。36深度为n的完全二叉树晟多有（）个结点A. 2nB. 2 n-1C 2 n*lD2n+l答案:c20, 25）中采用最低位优先排序（LSD）基数排序，第一趟Z后所得结37在关键字序列（35. 10, 15 果为（）oA. 20 10,B-20 10,C. 10 20,D 10 20,答案:C35, 25, 1535, 15, 2535, 15, 2538. 线性表采用顺序存储的优点是()A. 便于删除B. 避免数据元素的移动C. 便于随机存取D. 便于插入答案:C39. 可以采用()这种数据结构，实现表达式中左右括号是
10、否配对岀现判别的运算。A. 队列B. 栈C. 集合D. 树答案:B40. 某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca,该二叉树的前序遍历序列是()A. acbB. bcaC. abcD. cba 答案:C试题分类:专升木数据结构-08004150 题型:单选分数:21. 在关键字序列(10,20,30, 40,50 )中，采用折半法査找20,关键字之间比较需要()次。A. 2B. 4C. 1D. 3答案:D2. 在一个长度为n的链式栈中岀栈实现算法的时间复杂度为()A. 0( n2)B. 0( n)C. 0(!)D. O(log n)答案:C3. 线性表的顺序存储结构是一种()
11、的存储结构。A. 随机存取B. Hash存取C. 索引存取D 顺序存取答案:A4()是限制了数据元素的内部结构仅为一个字符的线性表。A. 串B. 数组C. 队列D. 栈假设以数 rear指向答案:C5.组A 0旷1 存放循环队列的元素，其头指针front指向队头元素.尾指针 队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为()A(front+l) % n= =rearB. (rear+1) % n= =frontC rear= =frontD. rearl= =front 答案：C6序列(21, 19, 37, 5, 2)经冒泡排序法由小到大排序，第一趟后所得结果为()A. (1
12、9, 21,5, 2, 37)B. (19 21, 2, 5, 37)21, 37, 5, 2) 19 21,5 , 37 , 2)答案:Aabed.该二叉树的前序颯历序列是()7 某二叉树的后序遍历序列和和中序遍历序列均为A dcbaB. abedC dbeaD aebd答案:A8. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）；火。A. 1B. 4C. 2D. 3答案:C9. n个顶点的无向连通图的生成树，至少有（）个边。A. 2 nB. n（nl）/2C. n（nl）D. n-1 答案：D10. 以下与数据的存储结构无关的术语是（）A. 双向链表B. 循环队列C.
13、 哈希表D. 数组答案:D11. 算法的空间复杂度是对算法（）的度虽。A. 空间效率B. 时间效率C. 健壮性D. 可读性答案:A12 深度为h的二叉树，第h层最多有（）个结点。A. hB. 2h-lC. 2h-lD. 2h答案:C13 在具有k个度数为2的二叉树中，必有（）个叶子结点。B. k-1C. 2kD. k答案:AA. k+114. 串的长度是指串中所含（）的个数。A. 相同字符B. 不同字符C. 不同字母D. 所有字符答案：D15. 数据的基木单位是（）A. 数据元素B. 数据项C. 数据对象D. 记录答案:A16. m个结点的二叉树，其对应的二叉链表共有（个非空链域。A. mlB. 2mC. m+1D. m答案:C17 可以采用（）这种数据结构实现二叉树的层次遍历运算。A. 队列B. 树C栈D. 集合答案:A18（）是数据的不可分割的最小单位。A. 数据类型B. 数据项C. 数据元
