数据结构 期未试题1
需积分: 0 95 浏览量
2022-08-03
21:51:02
上传
评论
收藏 830KB PDF 举报
江西师范大学计算机科学技术专业
08-09 第 1 学期《数据结构》期末考试试题 A
课程代号：262208
注意事项：请将答案全部写到答题纸上，并注明题号！
一、单项选择题（每小题 2 分，共 12 分）
1．借助结点的存储地址与其值之间映射关系建立的存储结构是（ ）
A．顺序结构 B．链式结构 C．索引结构 D．散列结构
2．给定代码 int i=1, n=100; while(i<n) i=i*2;
其渐进时间复杂度是（ ）
A. O(1) B. O(n) C.O(logn) D.O(nlogn)
3．图的深度优先遍历与树的_______遍历方式相似。
A. 前序遍历 B. 后序遍历 C.层次遍历
D. 没有那种方式与其相似
4．前序遍历和中序遍历序列相同的二叉树，其特点是（ ）
A. 所有结点不能有左子树 B. 所有结点不能有右子树
C. 不含有 1 度结点 D. 该二叉树只有根存在
5．下列排序中，属于稳定的排序方式是（ ）
A．快速排序 B.堆排序 C．希尔排序 D．归并排序
6．队列和栈的主要区别是（ ）
A．逻辑结构不同 B．所包含的运算个数不同
C．存储结构不同 D．限定插入和删除的位置不同
二、程序填空（每空 3 分，共 18 分）
1．在顺序循环队列中查找元素 x，若找到，返回其所在位置；否则，返回‐1。
#define n 100
typedef struct{
int a[n];
int front,rear;
}Queue;
int findX(Queue *p, int x){
剩余13页未读，继续阅读
chenbtravel
- 粉丝: 18
- 资源: 296
评论0