2022年数据结构复定义 .pdf
《2022年数据结构复定义 .pdf》由会员分享,可在线阅读,更多相关《2022年数据结构复定义 .pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构复习判断:1、 ( F)一个栈的输入序列式12345,则栈的输出序列不可能是12345 2、 (F)顺序存储方式的表,其逻辑次序和物理单元存储次序不是对应的3、 ( T)具有 12 个结点的完全二叉树有5个度为 2 的结点4、 ( F)向一棵二叉搜索树中插入一个新的元素时,若该新元素的值大于根结点的值,则应把它插入到根结点的左子树上5、 ( F)有向图的邻接矩阵是对称矩阵6、 ( T)L 是头指针,带头结点的单链表为空的表达式是:L-next=NULL 单选:1、线性结构中元素之间存在( A)关系A、一对一 B 、一对多 C 、多对一 D 、多对多2、深度为 5的二叉树至多有( C)个
2、结点A、16 B、32 C、31 D、10 3、下列关键码一次输入的序列中( B)是一个堆A、15,71,30,22,93,52 B、15,30,22,93,52,71 C、15,52,22,93,30,71 D、93,30,52,22,15,71 5、线性表 L在( B)情况下适用于使用链式结构实现A、需经常修改 L 中的结点值 B、需不断对 L 进行删除插入C、L 中含有大量结点 D、L 中结点结构复杂6、对线性表进行二分查找时,要求线性表必须( B)A、以链接方式存储 B、以顺序方式存储, 且结点按关键字有序排列C、以顺序方式存储 D、以链接方式存储, 且结点按关键字有序排列7、 采用二
3、分查找方法查找长度为n 的线性表时,每个元素的平均查找长度为 ( D)A、O (n2) B 、O (n 2N) C 、O (n) D 、O ( 2N)8、用数组 A【0,m-1】存放循环队列的元素值,若队头,头尾分别为front和rear ,则循环队列中当前元素个数为( D)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 5 页 - - - - - - - - - A、 (rear-front) mod m B、(rear-front+1) mod m C、(rear-f
4、ront-1=m) mod m D、(rear-front+m) mod m 9、从一颗二叉搜索树中搜索一个元素时,若给定值小于根结点的值,则需要向( A)继续搜索A、左子树 B、右子树10、设串 S=“abcd” ,在 insert(S,2,“mn ”)的结果是( C)A、abcdmn B 、mnabcd C 、amnbcd D 、abmncd 11、 在线性表的第 i 个元素之前删除一个元素时, 需将第 n至第 i 个元素每个 ( A)位置A、向前移动一个 B、向前移动 i 个C、向后移动一个 D、向后移动 i 个12、设有 6 个结点的无向图,该图至少应有( A)条边才确保是一个连通图A
5、、5 B 、6 C 、7 D 、8 13、有一个有序表是 1,3,9,12,32,41,45,62,75,77,82,95,100,当二分查找值82 为的结点时,( C)次比较后查找成功A、1 B 、2 C 、4 D 、8 14、设在栈中,由顶向下以存放元素c,b,a ,在第四个元素 d 入栈前,栈中元素可以出栈,试问d 入栈后,不可能的出栈序列是( C)A、dcba B 、cbda C 、cadb D 、cdba 简答题:1.画出循环队列q=(a1,a2, , an)的示意图,并在图中标明队头,队尾以及各元素入队列和出队列的顺序。2.画出栈 S=(a1,a2, , , an)的示意图,并在图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年数据结构复定义 2022 数据结构 定义
限制150内