数据结构与算法1有答案.docx
- 文档编号:18269289
- 上传时间:2023-08-14
- 格式:DOCX
- 页数:11
- 大小:17.30KB
数据结构与算法1有答案.docx
《数据结构与算法1有答案.docx》由会员分享,可在线阅读,更多相关《数据结构与算法1有答案.docx(11页珍藏版)》请在冰点文库上搜索。
数据结构与算法1有答案
数据结构与算法
一、选择题
1.算法的时间复杂度是指______。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
答案:
C
2.数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。
A.数据的存储结构
B.计算方法
C.数据映像
D.逻辑存储
答案:
A
3.串的长度是______。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数且字符个数大于零
D.串中所含字符的个数
答案:
D
4.在计算机中,算法是指______。
A.加工方法
B.解题方案的准确而完整的描述
C.排序方法
D.查询方法
答案:
B
5.在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
答案:
A
6.数据结构中,与所使用的计算机无关的是数据的______。
A.存储结构
B.物理结构
C.逻辑结构
D.物理和存储结构
答案:
C
7.树是结点的集合,它的根结点数目是______。
A.有且只有1
B.1或多于1
C.0或1
D.至少2
答案:
A
8.在深度为5的满二叉树中,叶子结点的个数为______。
A.32
B.31
C.16
D.15
答案:
C
9.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。
而实现递归调用中的存储分配通常用______。
A.栈
B.堆
C.数组
D.链表
答案:
A
10.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是______。
A.e3,e1,e4,e2
B.e2,e4,e3,e1
C.e3,e4,e1,e2
D.任意顺序
答案:
B
11.数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
A.算法描述
B.基本运算
C.逻辑结构
D.存储结构
答案:
C
12.数据的存储结构包括顺序、______、索引和散列四种基本类型。
A.向量
B.数组
C.集合
D.链接
答案:
D
13.把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度。
A.可实现性
B.时间复杂度
C.困难度
D.计算有效性
答案:
B
14.单链表要求内存中可用存储单元的地址______。
A.必须是连续的
B.一定是不连续的
C.部分地址必须是连续的
D.可以是连续的,也可以是不连续的
答案:
D
15.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
答案:
D
16.在循环双链表的p结点之后插入s结点的操作是______。
A.p->next=s;
p->next->prior=s;
s->prior=p;
s->next=p->next;
B.s->next=p;
s->next=p->next;
p->next=s;
p->next->prior=s;
C.p->next=s;
3->prior=p;
p->next->prior=s;
s->next=p->next;
D.s->prior=p;
s->next=p->next;
p->next->prior=s;
p->next=s;
答案:
D
17.采用链接方式存储线性表的优点是______。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序和逻辑顺序相同
答案:
C
18.在下面栈的基本运算中,不是加工型运算的是______。
A.初始化
B.进栈
C.退栈
D.判栈空
答案:
D
19.实现递归调用属于______的应用。
A.栈
B.数组
C.队列
D.二叉树
答案:
A
20.假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
A.B,C,D,A,E
B.E,D,A,C,B
C.B,C,A,D,E
D.A,E,D,C,B
答案:
B
21.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
答案:
B
22.若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
A.BDGCEFHA
B.GDBECFHA
C.BDGAECHF
D.GDBEHFCA
答案:
D
23.在顺序栈中进行退栈操作时,______。
A.谁先谁后都可以
B.先移动栈顶指针,后取出元素
C.不分先后,同时进行
D.先取出元素,后移动栈顶指针
答案:
D
24.在一个顺序存储的循环队列中,队头指针指向队头元素的______。
A.当前位置
B.任意位置
C.前一个位置
D.后一个位置
答案:
C
25.树最适合于表示______。
A.有序数据元素
B.无序数据元素
C.元素之间无联系的数据
D.元素之间具有分支层次关系的数据
答案:
D
26.对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为______。
A.11/8
B.7/4
C.9/4
D.11/4
答案:
C
27.线性表进行二分查找法查找,其前提条件是______。
A.线性表以顺序方式存储,并且按关键码值排好序
B.线性表以链式方式存储,并且按关键码值排好序
C.线性表以顺序方式存储,并且按关键码的检索频率排好序
D.线性表以链式方式存储,并且按关键码的检索频率排好序
答案:
A
28.若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
A.1
B.i-1
C.i
D.i+1
答案:
C
29.对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A.17
B.19
C.21
D.20
答案:
B
30.以下四种排序方法中,需要附加的内存空间最大的是______。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案:
D
31.计算机算法指的是______。
A.计算方法
B.调度方法
C.排序方法
D.解决某一问题的有限运算序列
答案:
D
二、填空题
1.数据元素之间______的整体称为逻辑结构。
答案:
逻辑关系
2.一个算法的时间复杂性是______的函数。
答案:
算法输入规模
3.在单链表中,NULL称为______,它不指向任何结点,只起______作用。
答案:
空指针;标志
4.对长度为n顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是______和______,平均时间复杂性及其量级分别为______和______。
答案:
n-l;O(n);(n-1)/2;O(n)
5.存储结点中数据域占用的存储量与整个结点占用存储量之比称为______。
答案:
存储密度
6.一般地,二叉树可以有______种基本形态。
答案:
5
7.按照排序过程涉及的存储设备的不同,排序可分为______和______。
答案:
内部排序;外部排序
8.评价排序算法优劣的主要标准是______和______。
答案:
时间复杂性:
算法需要的附加空间
9.稳定的排序算法有______、______和______。
答案:
直接插入排序;冒泡排序;归并排序
10.第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
答案:
冒泡排序
11.数据结构分为逻辑结构与存储结构,线性链表属于______。
答案:
存储结构
12.在树形结构中,树根结点没有______。
答案:
前件
13.数据的逻辑结构有线性结构和______两大类。
答案:
非线性结构
14.顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
答案:
相邻
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法 答案
![提示](https://static.bingdoc.com/images/bang_tan.gif)