2022年数据结构练习题可用 .pdf

《2022年数据结构练习题可用 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构练习题可用 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一单项选择1 数据结构在计算机中的表示称为数据的（）A存储结构B逻辑结构C抽象结构D顺序结构2 在线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为（）A数据项B文件C记录D数据对象3 若线性表中最常用的操作是存取第i 个元素及其前驱的值，则采用（）存储方式最节省时间A单链表B双链表C单循环链表D顺序表4 设循环队列中数组下标范围是0n-1，头尾指针分别为front 和 rear，则当一个元素进队时指针变化为（）A rear=rear+1 Brear=（rear+1）MOD n C front=front+1 Dfront=（front+1）MOD n 5 设一个栈的

2、输入序列为ABCD，则借助一个栈所得到的输出序列不可能是（）A ABCD BDCBA CACDB DDABC 6 串长是（）A串中字符个数B串中不同字符个数C串中相同字符个数D串中除空格字符外的字符个数7 数组 A56 的每个元素占有4 个单元，将其按行优先次序存储在起始地址为1000的连续内存单元中，则元素A44 的地址为（）A 1096 B1112 C 1120 D1116 8 对于稀疏矩阵的压缩存储只需存储（）A零元B非零元C对角线上元素D所有元素9 对二叉树从1 开始进行编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）

3、A先序遍历B中序遍历C后序遍历D从根开始的层次遍历10 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）A高度等于其结点数B空或只有一个结点C任一结点无左孩子D任一结点无右孩子11 一棵深度为5 的满二叉树的结点数为（）A 16 B15 C32 D31 12 对有 18 个元素的有序表做二分查找，则查找A3的比较序列下标为（）A 1，2，3 B9，5，2，3 C9，5，3 D 9，4，2，3 13 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省运算时间A单链表B带头结点的单链表C单循环链表D带头结点的双循环链表14 判断下面序列中，

4、哪一个不是线性表（）A（78，53，45）B（A，B，C）C（1，3，A）D（“MON”，“TUE”，“SUN”）名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -15 单循环链表的尾结点指针域的值为（）A NULL B C首结点地址D尾结点地址16 设数组 QM 中有一循环队列,F、R 是队头、队尾指针，空队列的条件是（）A n=0 BF=R CF=R-1 DF=R+1 17 采用循环队列的目的是为了解决（）的问题A溢出B假溢出C冲突D节省时间18 长为 n 的顺序存储的线性表，执行INSERT（L，i，b）操作之后，元素b 的位置在（）A i-1 Bi+1 Cn+1

5、D i 19 表头指针为L，则 L-next=L 时,链表这时是()A单链表B空单链表C单循环链表D空单循环链表20 哈希提出的查找方法的理想情况是（）A冲突B散列地址编码C不比较关键字D省空间21 栈应用的典型例子是（）A排队B表达式求值C归并D查找22 L 是带表头的单链表的表头指针，该表为空的条件是（）A n=0 BL=NULL CL-next=NULL DL-next=L 23 设 D=A,B,C,D,E,R=(A,B),(C,D),(D,B),(C,E),结构(D,R)是()A线性表B树C栈D图24 栈上可进行的操作是（）A访问栈的第i 个元素B在栈的第i 个元素之后插入元素X C在

6、栈顶后插入一个元素X D删除栈底元素25 中序遍历和后序遍历所得序列完全相同的二叉树是（）A空二叉树B所有左儿子域均为空C所有右儿子域均为空D儿子域中至少有一个为空26 设一棵二叉树中没有度为1 的结点，已知叶结点数为n，该树的结点数为（）A 2n+2 B2n+1 C2n D2n-1 27 已知某二叉树的先序序列为ABCDE，它可能的中序序列为（）A BDAEC BBCADE CCBADE DBEACD 28 具有 n 个顶点的强连通图，其弧条数的最小值为（）A n+1 Bn Cn-1 Dn-2 29 具有 n 个顶点的强连通图，它可能具有弧的条数的最大值为（）A n2+n Bn2Cn2-n

7、Dn 30 设哈希表的长度为7，哈希函数H（K）=K mod 7，冲突处理为：d0=H（K），di=（di-1+3）mod 7 设哈希表中位置1，2，4 中已有元素，现将关键字K=25 插入哈希表中，插入位置是（）A 0 B3 C 5 D 6 31一个三对角矩阵An*n，已按行压缩存储到一维数组B 中，则 B 的长度至少是（）A 3n+1 B3n C3n-1 D3n-2 32二多项选择1 对于线性结构，基本的操作有（）A插入B删除C更新D查找E排序名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -2 队列的操作特性是（）A先进先出B先进后出C后进先出D后进后出E FILO

8、 3 对二叉树有n0个叶结点，n1个度为 1 的结点，n2个度为2 的结点，则下面结论中（）是正确的A该二叉树共有2n0个空链域Bn0=n2+1 C该二叉树共有n0+n1+n2+1 个空链域D结点总数=n0+n1+n2E非空链域数=n0+n1+n2-1 4 限定性的数据结构有（）A线性表B树C栈D图E队列5 线性表的特性有（）A元素的逻辑关系与物理位置一致B可随机访问任意元素C可在常数时间内完成插入操作D执行插入、删除操作之后，结果仍是线性表 E每一个元素都有一个直接后继6 具有 n 个结点、高为h 的二叉树有（）A n0 B第 K 层最多有 2K-1个元素Cn=2K-1D至少有一个叶结点E每

9、个结点都至少有一个儿子7 队列的特征有（）A结构上与线性表相同B可随机访问队中元素C操作都在同一端执行D插入可在队中任意位置进行E删除只在队头进行8 数组结构的特性是（）A它是线性表的扩充B可进行随机访问C可进行随机插入D可进行随机删除E行列可任意扩充9三判断分析1 线性表的长度是线性表所占用的存储空间大小2 数组可以看成是线性结构的一种推广，因此可以对它进行插入、删除等操作3 串是不少于一个字母的序列4 二叉树只能采用二叉链表来存储5 对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点6 有向图用邻接矩阵表示后，顶点i 的入度等于邻接矩阵中第i 列的元素个数7 对链队列做退栈操作时，不会改变队头指针四简答1 已知一棵二叉树的先序序列和中序序列分别如下，请画出该二叉树先序序列：ABCDEFGHIJ 中序序列：CBEDAGHFJI 2 将下面的树转换成二叉树A B C D E F G H I J K L M 3 栈和队列有何异同名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -4 能写出给出二叉树的先序序列、中序序列和后序序列五对书中的算法，掌握并能仿造编写简单的算法名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -