Discuz教程网

1314学习网»站长论坛 › 站长交流区 › 站长交流 › 站长茶社 › 杭州电子科技大学数据结构考试卷（A）卷
返回列表 发新帖

杭州电子科技大学数据结构考试卷（A）卷

[复制链接]
authicon 09927306 发表于 2011-1-14 20:59:00 | 显示全部楼层 |阅读模式
杭州电子科技大学考试卷（A）卷
考试课程
数据结构
考试日期
年 月
日
成绩
课 程 号
教 师 号
任课教师姓名

考生姓名
学号（8位）
年级
专业
座位号




一．是非题（每题2分共20分）
1.
线性表的链式存储结构优于顺序存储结构。
2.
栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。
3． 字符串是数据对象特定的线性表。
4．
在单链表P指针所指结点之后插入S结点的操作是：P--->next= S ;
S---> next = P--->next;
5．
一个无向图的连通分量是其极大的连通子图。
6． 邻接表可以表示有向图，也可以表示无向图。
7．
假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历
。
8．
通常，二叉树的第i层上有2i-1个结点。
9．
对于一棵m阶的B-树.树中每个结点至多有m 个关键字.
除根之外的所有非终端结点至少有┌m/2┐个关键字.
10．对于任何待排序序列来说，快速排序均快于起泡排序。
二．选择题（每题2分共28分）
1．
在下列排序方法中，（
）方法平均时间复杂度为0(nlogn)，
最坏情况下时间复杂度为0(n2)；（
）方法所有情况下时间复杂度均为0(nlogn)。
a. 插入排序
b. 希尔排序
c. 快速排序
d. 堆排序
2.
在有n个结点的二叉树的二叉链表表示中，空指针数 （
）。



a.不定
b.n+1
c.n
d.n-1
3.
下列二叉树中，（
）可用于实现符号不等长高效编码。
a.最优二叉树
b.次优查找树
c.二叉平衡树
d.二叉排序树
4.
下列查找方法中，（
）适用于查找有序单链表。
a.顺序查找
b.二分查找
c.分块查找
d.哈希查找
5.
在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，
可采用（
）方法。
a.设置监视哨


b.链表存贮

c.二分查找
d.快速查找





上一篇：杭州电子科技大学C语言学生考试卷（ A ）卷
下一篇：php开发环境配置记录
回复

举报

authicon  楼主| 09927306 发表于 2011-1-14 21:00:41 | 显示全部楼层
试卷下载：
电信本地下载地址1
电信本地下载地址2
电信本地下载地址3
网通本地下载地址1
网通本地下载地址2
其他下载－数据结构试卷（样卷）.rar

回复

举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

1314学习网 ( 浙ICP备10214163号 )

GMT+8, 2025-6-19 03:04

Powered by Discuz! X3.4

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表