没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构》试卷四含答案.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 42 浏览量
2022-10-30
06:19:37
上传
评论
收藏 664KB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86849573/0001-f14f2adfee73c59741c135896dc2922a_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
12页
《数据结构》试卷四含答案.pdf《数据结构》试卷四含答案.pdf
资源推荐
资源详情
资源评论
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/release/download_crawler_static/86849573/bg1.jpg)
《数据结构》试卷四
一、选择题(本题共 20 分,每小题 1 分)
1.在数据结构中,从逻辑上可以把数据结构分成 ( ) 。
A.动态结构和静态结构 B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构 D. 内部结构和外部结构
2.线性表若采用链式存储结构时,要求内存中可用存储单元的地址 ( ) 。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续不连续都可以
3.不带头结点的单链表 head 为空的判定条件是( ) 。
A. head == NULL B. head->next ==NULL
C. head->next == head D. head! = NULL
4.在一个单链表中,已知 q 所指结点是 p 所指结点的前驱结点,若在 q 和 p 之间
插入 s 结点,则执行( ) 。
A. s-next=p-next; p-next=s; B. p->next=s->next; s-next=p;
C. q->next=s; s->next=p; D. p-next=s; s->next=q;
5.从一个具有 n 个结点的单链表中查找其值等于 x 结点时,在查找成功的情况下,需
平均比较( )个结点。
A. n B. n/2
C. (n-1)/2 D. (n+1)/2
6.一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是( )。
A. edcba B. decba C. dceab D. abcde
7.判定一个循环队列 QU(最多元素为 m0)为满队列的条件是( )。
A. QU->front==QU->rear B. QU->front!=QU->rear
C. QU->front==(QU->rear+1) % m0 D. QU->front!=(QU->rear+1) % m0
8.栈和队列的共同点是( ) 。
A. 都是先进后出 B. 都是先进先出
C. 只允许在端点处插入和删除元素 D. 没有共同点
9.数组 A 中,每个元素 A 的长度为 3 个字节,行下标 i 从 1 到 8,列下标 j 从 1 到 10,
1
![](https://csdnimg.cn/release/download_crawler_static/86849573/bg2.jpg)
从首地址 SA 开始连续存放在存储器内,该数组按行存放时,元素 A[8][5]的起始地址为
( ) 。
A. SA+141 B. SA+144
C. SA+222 D. SA+225
10.广义表((a,b),c,d)的表尾是( )。
A. a B. b
C. (a,b) D. (c,d)
11.设矩阵 A 是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序
存放在一维数组 B[1,n(n-1)/2]中,对下三角部分中任一元素 ai,j(i≥j),在一维数
组 B 的下标位置 k 的值是( )。
A. i(i-1)/2+j-1 B. i(i-1)/2+j
C. i(i+1)/2+j-1 D. i(i+1)/2+j
a
1,1
a
2,1
A
...
a
n,1
a
2,2
...
a
n,2
... ...
... a
n,n
13. 已知某二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历
序列是( )。
A. acbed B. decab C. deabc D. cedba
12. 如下图所示的 4 棵二叉树中,( )不是完全二叉树。
14. 按照二叉树的定义,具有 3 个结点的二叉树有( )种。
A. 3 B. 4
C. 5 D. 6
15. 设高度为 h 的二叉树上只有度为 0 和度为 2 的结点,则此类二叉树中所包含
的结点数至少为( )。
A. 2h B. 2h-1
2
![](https://csdnimg.cn/release/download_crawler_static/86849573/bg3.jpg)
C. 2h+1 D. h+1
16.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( ) 倍。
A. 1/2 B. 1 C. 2 D. 4
17.在一个具有 n 个顶点的无向图中,要连通全部顶点至少需要( )条边。
A. n B. n+1
C. n-1 D. n/2
18.已知一有向图的邻接表存储结构如下图所示,根据有向图的深度优先遍历算法,从
顶点 v1 出发,所得到的顶点序列是 ( )。
A. v1,v2,v3,v5,v4 B. v1,v2,v3,v4,v5
C. v1,v3,v4,v5,v2 D. v1,v4,v3,v5,v2
19. 采用顺序查找方法查找长度为 n 的线性表时,每个元素的平均查找长度为
( )。
A. n B. n/2
C. (n+1)/2 D. (n-1)/2
20.快速排序方法在( )情况下最不利于发挥其长处。
A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序 D. 要排序的数据个数为奇数
二、填空题(本题共 20 分,每空 1 分)
1.根据数据元素之间的不同特征,通常有四类基本结构:_____、______、______和______。
2.下面程序段的时间复杂度是:______。
for (i=0;i<n;i++)
3
剩余11页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/a71a690a54794121897a1839eb6efba6_g11176593.jpg!1)
G11176593
- 粉丝: 6701
- 资源: 3万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)