没有合适的资源?快使用搜索试试~ 我知道了~
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/86366045/bg1.jpg)
2012 年全国硕士研究生统一入学考试自命题试题
********************************************************************************************
学科与专业名称:计算机技术,软件工程
考试科目代码与名称:830 数据结构
一. 选择题(每题 2 分,共 30 分)
1.队列操作的原则是( A )。
A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除
2. 一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能的输出序列是( C )。
A. edcba B. decba C. dceab D. abcde
3. 采用顺序查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 ( C )。
A. n B. n/2 C.(n+1)/2 D.(n-1)/2
4. 线性表的链接实现有利于( B )运算。
A. 读表元素 B.插入 C. 查找 D. 定位
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为
( A )。
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p
6. 在内部排序中,排序时不稳定的有( C )。
A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序
7. 在 AOE 网中,完成工程的最短时间是( A )。
A.从源点到汇点的最长路径的长度 B.从源点到汇点的最短路径的长度
C.最长的回路的长度 D.最短的回路的长度
8.以下( D ) 方法所用辅助存储空间最大。
A. 堆排序 B. 希尔排序 C.快速排序 D.归并排序
9.具有 8 个顶点的无向图至少应有( C )条边才能确保是一个连通图。
A.5 B.6 C.7 D.8
10. 对具有 n 个结点的有序表中折半查找时,其时间复杂度是( B )。
A.O(nlog
2
n) B.O(log
2
n) C.O(n) D.O(n
2
)
11.如果希望对平衡二叉树遍历的结果是升序的,应采用( B )遍历方法。
A.先序 B.中序 C.后序 D.层次
12. 稀疏矩阵一般的压缩存储方法有两种,即:( C )。
A. 二维数组和三维数组 B. 三元组和散列
C. 三元组和十字链表 D. 散列和十字链表
13. 循环队列中是否可以插入下一个元素 ( D )。
A. 与曾经进行过多少次插入操作有关.
B. 只与队尾指针的值有关,与队头指针的值无关.
C. 只与数组大小有关,与队首指针和队尾指针的值无关
D. 与队头指针和队尾指针的值有关.
14. 在线索化二叉树中,T 所指结点没有左子树的充要条件是( B )。
![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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![avatar](https://profile-avatar.csdnimg.cn/e57ab49fc68447df9f7c440a62c17e93_weixin_35804557.jpg!1)
郭逗
- 粉丝: 30
- 资源: 318
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的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