《2022年数据结构基本知识点推荐 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构基本知识点推荐 .pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、选择题，第一章第四章概论1数据结构是（D）A一种数据类型B数据的存储结构C一组性质相同的数据元素的集合D相互之间存在一种或多种特定关系的数据元素的集合2.若将数据结构形式定义为二元组(K，R)，其中 K 是数据元素的有限集合，则R 是 K 上(D)A.操作的有限集合B.映象的有限集合C.类型的有限集合D.关系的有限集合3算法指的是（D）A计算机程序B解决问题的计算方法C排序算法D解决问题的有限运算序列4算法分析的目的是（B）A辨别数据结构的合理性B评价算法的效率C研究算法中输入与输出的关系D鉴别算法的可读性5对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+200
2、8 和 h(n)=8888nlogn+3n2，下列陈述中不成立的是（C）Af(n)是 0(g(n)Bg(n)是 0(f(n)Ch(n)是 0(nlogn)Dh(n)是 0(n2)6.下面程序段的时间复杂度为(C)s=0；for(i=1；in；i+)for(j=1；jnext=NULL C.head!=NULL D.head-next!=head 13指针 p、q 和 r 依次指向某循环链表中三个相邻的结点，交换结点*q 和结点*r 在表中次序的程序段是（A）Ap-next=r；q-next=r-next；r-next=q；Bp-next=r；r-next=q；q-next=r-next；Cr-
3、next=q；q-next=r-next；p-next=r；Dr-next=q；p-next=r；q-next=r-next；栈和队列14由两个栈共享一个向量空间的好处是：（B）A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率15.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为(B)A.4 B.5 C.6 D.7 16.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（A）A.堆栈B.多维数组C.队列D.线性表17若栈采用链式存储结构，则下列说法中正确的是（B ）A
4、 需要判断栈满且需要判断栈空 B 不需要判断栈满但需要判断栈空名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -C 需要判断栈满但不需要判断栈空 D 不需要判断栈满也不需要判断栈空18若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（B）A3，2，6，1，4，5 B3，4，2，1，6，5 C1，2，5，3，4，6 D5，6，4，2，3，1 19设数组datam 作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作后其头指针front 值为（D）Afront=front+1 Bfront=(front
5、+1)%(m-1)Cfront=(front-1)%m Dfront=(front+1)%m 20.队列操作的原则是(A)A.先进先出B.后进先出C.只能进行插入D.只能进行删除21假设以数组An存放循环队列的元素，其头指针front 指向队头元素的前一个位置、尾指针 rear 指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为（D）Arear=front B(front+1)n=rear Crear+1=front D(rear+1)n=front 串22如下陈述中正确的是（A）A串是一种特殊的线性表B串的长度必须大于零C串中元素只能是字母D空串就是空白串23.设有
6、两个串p 和 q，其中 q 是 p 的子串，则求 q 在 p 中首次出现位置的算法称为（C）A.求子串B.串联接C.串匹配D.求串长24.串匹配算法的本质是(C)A.串复制B.串比较C.子串定位D.子串链接25若串 str=”Software”，其子串的数目是（D ）A8 B9 C36 D37 26设串 sl=Data Structures with Java,s2=it，则子串定位函数index(s1,s2)的值为（D）A15 B16 C17 D18 27.设主串长为n，模式串长为m(mn)，则在匹配失败情况下，朴素匹配算法进行的无效名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，
7、共 5 页 -位移次数为(C)A.m B.n-m C.n-m+1 D.n 28.采用两类不同存储结构的字符串可分别简称为(B)A.主串和子串B.顺序串和链串C.目标串和模式串D.变量串和常量串29.在目标串T0.n-1=xwxxyxy 中，对模式串P0.m-1=xy进行子串定位操作的结果是(C)A.0 B.2 C.3 D.5 多维数组和广义表30一个非空广义表的表头（D）A不可能是子表B只能是子表C只能是原子D可以是子表或原子31.已知广义表的表头为a，表尾为(b,c)，则此广义表为(B)A.(a,(b,c)B.(a,b,c)C.(a),b,c)D.(a,b,c)32假设以带行表的三元组表表示
8、稀疏矩阵，则和下列行表对应的稀疏矩阵是（A）A.08067000000050400000B.08067000504000000300C.08060000020050400000D.0806000070005040030033.数组 A的每个元素占5 个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A，的地址为(A)A.1140 B.1145 C.1120 D.1125 34设有一个10 阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为 1000，每个元素占一个地址单元，则a85的地址为（C ）A1012 B1017 C1032 D1039 3
9、5.带行表的三元组表是稀疏矩阵的一种(A)A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构0 2 3 3 5 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -树36在一棵度为3 的树中,度为 3 的结点个数为2,度为 2 的结点个数为1,则度为 0 的结点个数为(C)A4 B5 C6 D7 37.有 64 个结点的完全二叉树的深度为(B)(根的层次为1)。A.8 B.7 C.6 D.538.下列陈述中正确的是(D)A.二叉树是度为2 的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2 的结点 D.二叉树中最多只有两棵子树，并且有左右之
10、分39.若一棵具有n(n0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（C）A.结点均无左孩子的二叉树B.结点均无右孩子的二叉树C.高度为 n 的二叉树D.存在度为2 的结点的二叉树40.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是(B)A.树中没有度为2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树41已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为（A）AFEDCBA BABCDEF CFDECBA DFBDCEA 42已知森林F=T1，T2，T3，T4，T5，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为 7，3，5，l，2，则与 F 对应的二叉树的右子树中的结点个数为（D）A2 B3 C8 D11 43.用二叉链表表示具有n 个结点的二叉树时，值为空的指针域的个数为(C)A.n-1 B.n C.n+l D.2n 44在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（A）A队列B栈C线性表D有序表45在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（B）A不一定相同B都相同C都不相同D互为逆序名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -