没有合适的资源?快使用搜索试试~ 我知道了~
910数据结构.docx
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/19146338/bg1.jpg)
科目名称:数据结构
请注意:答案必须写在答题纸上(写在试题上无效)。
一、 选择题(2 分/题,共 20 分)
1.执行下面程序段时,执行 S 语句的次数为( )。
for ( int i = 1; i <= n; i++ )
for ( int j = 1; j <= i; j++ )
S;
A. B. /2 C. n(n+1) D.n(n+1)/2
2.线性链表不具有的特点是( )。
(A)随机访问 (B)不必事先估计所需存储空间大小
(C)插入与删除时不必移动元素 (D)所需空间与线性表长度成正比
3.在一个单链表中,若 p 所指结点之后插入一个结点 s,则执行( )。
(A)q = p->next; s->next = q; (B) q = p->next; p->next = s;
(C) s->next = p->next;p->next = s (D) p->next = s;
4.一棵度为 4 的树, , , , 分别是度为 1 ,2 ,3 ,4 的结点个数,
终端结点个数为 ,则有( )。
(A) = + + + (B)
= 2 + + 1
(C) = 4 + 3 + 2 + (D)
= 3 + 2 + + 1
5.对于图进行从顶点 1 开始的深度优先搜索遍历,可得到顶点访问序列( )
第 1 页 共 4 页
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![avatar](https://profile-avatar.csdnimg.cn/020c3c4021494734835810af19417761_qq_35273918.jpg!1)
保定公民
- 粉丝: 5744
- 资源: 430
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的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)
评论0