西安交通大学17年课程考试数据结构.docx
- 文档编号:3095014
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:10
- 大小:16.91KB
西安交通大学17年课程考试数据结构.docx
《西安交通大学17年课程考试数据结构.docx》由会员分享,可在线阅读,更多相关《西安交通大学17年课程考试数据结构.docx(10页珍藏版)》请在冰豆网上搜索。
西安交通大学17年课程考试数据结构
西安交通大学17年3月课程考试《数据结构》作业考核试题
一、单项选择题(共30道试题,共60分。
)
1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的()
A.存储结构
B.逻辑结构
C.算法
D.操作
正确答案:
2.设一棵完全二叉树中有65个结点,那么该完全二叉树的深度为()。
A.8
B.7
C.6
D.5
正确答案:
3.利用直接插入排序法的思想成立一个有序线性表的时刻复杂度为()。
A.O(n)
B.O(nlog2n)
C.O(n)
D.O(1og2n)
正确答案:
4.栈的插入和删除操作在()进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
正确答案:
5.二路归并排序的时刻复杂度为()。
A.O(n)
B.O(n)
C.O(nlog2n)
D.O(1og2n)
正确答案:
6.设某强连通图中有n个极点,那么该强连通图中至少有()条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)
正确答案:
7.设一个顺序有序表A[1:
14]中有14个元素,那么采纳二分法查找元素A[4]的进程中比较元素的顺序为()
A.A[1],A[2],A[3],A[4]
B.A[1],A[14],A[7],A[4]
C.A[7],A[3],A[5],A[4]
D.A[7],A[5],A[3],A[4]
正确答案:
8.以下各类排序算法中平均时刻复杂度为O(n)是()。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
正确答案:
9.如下陈述中正确的选项是()
A.串是一种特殊的线性表
B.串的长度必需大于零
C.串中元素只能是字母
D.空串确实是空白串
正确答案:
10.设有一个二维数组A[m][n],假设A[0][0]寄存位置在644(10),A[2][2]寄存位置在676(10),每一个元素占一个空间,问A[3][3](10)寄存在什么位置()?
脚注(10)表示用10进制表示。
A.688
B.678
C.692
D.696
正确答案:
11.适于对动态查找表进行高效率查找的组织结构是()
A.有序表
B.分块有序表
C.三叉排序树
D.线性链表
正确答案:
12.设某完全无向图中有n个极点,那么该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n
D.n-1
正确答案:
13.设某无向图中有n个极点e条边,那么成立该图邻接表的时刻复杂度为()。
A.O(n+e)
B.O(n)
C.O(ne)
D.O(n)
正确答案:
14.在一个单链表中,假设q所指结点是p所指结点的前驱结点,假设在q与p之间插入一个s所指的结点,那么执行()。
A.s→link=p→link;p→link=s
B.p→link=s;s→link=q
C.p→link=s→link;s→link=p
D.q→link=s;s→link=p
正确答案:
15.设某哈夫曼树中有199个结点,那么该哈夫曼树中有()个叶子结点。
A.99
B.100
C.101
D.102
正确答案:
16.假设有18个元素的有序表寄存在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,那么查找A[3]的比较序列的下标依次为()
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
正确答案:
17.用链表表示线性表的优势是()
A.便于随机存取
B.花费的存储空间比顺序表少
C.便于插入与删除
D.数据元素的物理顺序与逻辑顺序相同
正确答案:
18.设依照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,那么编号为i结点的左小孩结点的编号为()。
A.2i+1
B.2i
C.i/2
D.2i-1
正确答案:
19.设二叉树的先序遍历序列和后序遍历序列正好相反,那么该二叉树知足的条件是()。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左小孩
D.任一结点无右小孩
正确答案:
20.关于线性表(7,34,55,25,64,46,20,10)进行散列存储时,假设选用H()=K%9作为散列函数,那么散列地址为1的元素有()个
A.1
B.2
C.3
D.4
正确答案:
21.以下数据结构中哪个是非线性结构?
()
A.队列
B.栈
C.线性表
D.二叉树
正确答案:
22.一个非空广义表的表头()
A.不可能是子表
B.只能是子表
C.只能是原子
D.能够是子表或原子
正确答案:
23.设一组初始记录关键字的长度为8,那么最多通过()趟插入排序能够取得有序序列。
A.6
B.7
C.8
D.9
正确答案:
24.设某有向图中有n个极点,那么该有向图对应的邻接表中有()个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
正确答案:
25.设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,那么在结点A和结点B插入结点X的操作序列为()。
A.s->next=p->next;p->next=-s;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;
正确答案:
26.设有一个二维数组A[m][n],假设A[0][0]寄存位置在644(10),A[2][2]寄存位置在676(10),每一个元素占一个空间,问A[3][3](10)寄存在什么位置()?
脚注(10)表示用10进制表示。
A.688
B.678
C.692
D.696
正确答案:
27.以下四种排序中()的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
正确答案:
28.设顺序线性表中有n个数据元素,那么删除表中第i个元素需要移动()个元素。
A.n-i
B.n+l-i
C.n-1-i
D.i
正确答案:
29.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,那么度为0的结点个数为()
A.4
B.5
C.6
D.7
正确答案:
30.对5个不同的数据元素进行直接插入排序,最多需要进行()次比较。
A.8
B.10
C.15
D.25
正确答案:
西安交通大学17年3月课程考试《数据结构》作业考核试题
二、判定题(共20道试题,共40分。
)
1.闭散列法通常比开散列法时刻效率更高。
A.错误
B.正确
正确答案:
2.希尔排序算法的时刻复杂度为O(n2)。
A.错误
B.正确
正确答案:
3.子串“ABC”在主串“AABCABCD”中的位置为3。
A.错误
B.正确
正确答案:
4.满二叉树必然是完全二叉树,完全二叉树不必然是满二叉树。
A.错误
B.正确
正确答案:
5.分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
A.错误
B.正确
正确答案:
6.当向二叉排序树中插入一个结点,那么该结点必然成为叶子结点。
A.错误
B.正确
正确答案:
7.对链表进行插入和删除操作时没必要移动链表中结点。
A.错误
B.正确
正确答案:
8.中序遍历一棵二叉排序树能够取得一个有序的序列。
A.错误
B.正确
正确答案:
9.用邻接矩阵作为图的存储结构时,那么其所占用的存储空间与图中极点数无关而与图中边数有关。
A.错误
B.正确
正确答案:
10.希尔排序算法的时刻复杂度为O(n)。
A.错误
B.正确
正确答案:
11.先序遍历一棵二叉排序树取得的结点序列不必然是有序的序列。
A.错误
B.正确
正确答案:
12.层次遍历初始堆能够取得一个有序的序列。
A.错误
B.正确
正确答案:
13.顺序表查找指的是在顺序存储结构上进行查找。
A.错误
B.正确
正确答案:
14.带权无向图的最小生成树是唯一的。
A.错误
B.正确
正确答案:
15.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情形。
A.错误
B.正确
正确答案:
16.稀疏矩阵的紧缩存储能够用一个三元组表来表示稀疏矩阵中的非0元素。
A.错误
B.正确
正确答案:
17.为气宇一个搜索算法的性能,需要在时刻和空间方面进行衡量。
A.错误
B.正确
正确答案:
18.有向图的邻接表和逆邻接表中表结点的个数不必然相等。
A.错误
B.正确
正确答案:
19.设初始记录关键字大体有序,那么快速排序算法的时刻复杂度为O(nlog2n)。
A.错误
B.正确
正确答案:
20.堆是完全二叉树,完全二叉树不必然是堆。
A.错误
B.正确
正确答案:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 西安交通大学 17 课程 考试 数据结构