首页
下载
兼职
充值
当前位置：
首页
>
所有资源
>
《数据结构》所有资源
>
国家开放大学11252《数据结构》期末考试题库及答案（课程号：02272）
国家开放大学11252《数据结构》期末考试题库及答案（课程号：02272）2025年秋
下载打印版题库
适用科目：《数据结构》 课程号：02272 试卷号：11252
（点击下列按钮即可跳转对应的题型位置）
单选(703)
判断(397)
综合(156)
[单选]
1. 最小生成树指的是（）。
[单选]
2. 字符串的基本函数不包括（）。
[单选]
3. 字符串处理函数Strcmp（a,b）的功能是进行串（）。
[单选]
4. 字符串（）是“abcd321ABCD”的子串。
[单选]
5. 字符串a1=“AEIJING“,a2=“AEI“,a3=“AEFANG“,a4=“AEFI“中最大的是（）。
[单选]
6. 字符串“DABcdabcd321ABC“的子串是（）。
[单选]
7. 子串“acd”在主串“abdcacdefac”中的位置是（）。
[单选]
8. 直接插入排序在最好情况下的时间复杂度为O（）
[单选]
9. 执行下面程序段时，执行S语句的次数为（）。
[单选]
10. 这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为（）。
[单选]
11. 折半搜索与二叉排序树的时间性能（）。
[单选]
12. 折半查找有序表（4,6,10,12,20,30,50,70,88,100）。若查找表中元素58,则它将依次与表中（）比较大小,查找结果是失败。
[单选]
13. 栈在（）中有所应用。
[单选]
14. 栈是一种操作受限的线性表，其限制是（）。
[单选]
15. 栈和队列的主要区别在于（）。
[单选]
16. 栈和队列的共同特点是（）。
[单选]
17. 栈顶指针通常命名为（）
[单选]
18. 栈的基本运算包括（）
[单选]
19. 栈的插入和删除操作在（）进行。
[单选]
20. 栈的操作特性决定了它是一种（）的线性表。
[单选]
21. 战和队列的共同特点是（）。
[单选]
22. 在最坏情况下，折半查找与二叉排序树查找性能比较，（）。
[单选]
23. 在有序表{21,23,2,33,4,45,4,7,7,78,8,9,106}中,用折半查找值43时,经（）次比较后查找成功。
[单选]
24. 在有序表{2,4,7,14,34,43,47,64,75,80,90,97,120}中,用折半查找法查找值80时,经（）次比较后查找成功。
[单选]
25. 在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。
[单选]
26. 在有序表{10,14．34．43．47．64．75．80．90}中,用折半查找法查找值80时,经（）次比较后查找成功。
[单选]
27. 在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经（）次比较后查找成功。
[单选]
28. 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
[单选]
29. 在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
[单选]
30. 在一棵树中，度为0的结点称作（）。
加载更多
[判断]
1. 最小生成树是指边数最少的生成树。
[判断]
2. 字符串属于线性的数据结构
[判断]
3. 字符串a1=〝heijing〞,a2=〝hen〞,a3=〝heifang〞,a4=“heni〞最小的是a2。
[判断]
4. 中序遍历一棵完全二叉树树可得到一个有序序列。
[判断]
5. 中序遍历一棵完全二叉树可得到一个有序序列。
[判断]
6. 只有用面向对象的计算机语言才能描述数据结构算法。
[判断]
7. 直接选择排序是一种不稳定的排序方法。
[判断]
8. 折半查找只适用与有序表,包括有序的顺序表和有序的链表。
[判断]
9. 折半查找只适用于顺序存储结构的有序表。
[判断]
10. 折半查找方法运用在升序序列比降序序列效率更高，所以降序序列最好先转换为升序序列。
[判断]
11. 折半查找方法适用于按值有序的线性链表的查找。
[判断]
12. 折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。
[判断]
13. 栈允许进行插入和删除的一端称为栈顶
[判断]
14. 栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。
[判断]
15. 栈是限定在表的两端进行插入和删除操作的线性表，又称为先进先出表。
[判断]
16. 栈可以作为实现程序设计语言过程调用时的一种数据结构。
[判断]
17. 栈和队列是一种操作受限的线性表。
[判断]
18. 栈和队列都是特殊的线性表，但它们对存取位置的限制不同。
[判断]
19. 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
[判断]
20. 栈和队列都是操作受限制的线性表。
[判断]
21. 栈和队列的存储方式,既可以顺序存储也可以链式存储。
[判断]
22. 栈的特点是先进后出,队列的特点是先进先出。
[判断]
23. 栈的插入删除在栈底进行。
[判断]
24. 在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。
[判断]
25. 在栈满的情况下不能做进栈操作,否则将产生”上溢”。
[判断]
26. 在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快。
[判断]
27. 在有序表A[1…18]中，采用二分查找算法查找元素值等于A[17]的元素，所比较过的元素的下标依次是9、14、16、17。
[判断]
28. 在有向图中每个顶点的度等于各顶点的入度与出度之和。
[判断]
29. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
[判断]
30. 在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front==Q->rear。
加载更多
[综合题]
1. 在下面空格处填写一条语句，以使下面的循环队列出队算法完整。
[综合题]
2. 在下面空格处填写一条语句，以使下面的顺序队列入队算法完整。
[综合题]
3. 在下面空格处填写一条语句，以使下面的串连接算法完整。
[综合题]
4. 在下面空格处填写一条语句，以使下面的串复制算法完整。
[综合题]
5. 在下面空格处填写一条语句，以使下面的串比较算法完整。
[综合题]
6. 在下面空格处填写一条语句，以使下面的出栈算法完整。ElemType Pop(struct SeqStack*s,ElemType x)
[综合题]
7. 在下面空格处填写一条语句,以使下面的循环队列入队算法完整。
[综合题]
8. 在下面空格处填写一条语句,以使下面的循环队列入队算法完整。
[综合题]
9. 在下面空格处填写一条语句,以使下面的链式队列全部元素出队的算法完整。
[综合题]
10. 在下面空格处填写一条语句,以使下面的进栈算法完整。
[综合题]
11. 在下面空格处填写一条语句,以使下面的串连接算法完整。 char *strcat(char *s1,char *s2) {
[综合题]
12. 在下面空格处填写适当的语句，以使下面的循环队列的入队和出队算法完整。define MAXSIZE 100;
[综合题]
13. 有一棵树如图所示，回答下面问题：
[综合题]
14. 由如图所示的二叉树，回答以下问题：
[综合题]
15. 以下直接插入排序算法对存放在a[0],a[1],•••,a[n-1]中，长度为n的记录序列按关键字key由小到大排序。void disort (NODE a[ ], int n)
[综合题]
16. 以下为求二叉树深度的算法,完成程序中空格部分。
[综合题]
17. 以下是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。
[综合题]
18. 以下是直接插入排序算法对存放在a[0],a[1],……,a[n-1]中，长度为n的记录序列按关键字key由小到大排序，完成程序中空格部分。
[综合题]
19. 以下是用尾插法建立带头结点且有n个结点的单向链表的程序,结点中的数据域从前向后依次为1,2,3,……,n,完成程序中空格部分。
[综合题]
20. 以下是冒泡排序算法对存放在a[1],a[2],...,a[n]中序列按关键字key由小到大排序，完成程序中空格部分。
[综合题]
21. 以下是采用选择排序对10个数按照从小到大排列的代码,(1)处应该是（）。
[综合题]
22. 以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，其中n是元素个数，要求按升序排列。void bsort (NODE a[ ], int n)
[综合题]
23. 以下利用直接插入排序算法对存放在a[0],a[1],...,a[n-1]中,长度为n的记录序列按关键字key由小到大排序,完成程序中空格部分。
[综合题]
24. 以下函数在head为头指针的具有头结点的单向链表中删除第i个结点,
[综合题]
25. 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格选项。
[综合题]
26. 以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序。typedef struct
[综合题]
27. 以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针
[综合题]
28. 以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。
[综合题]
29. 以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中,左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。
[综合题]
30. 以下程序是折半插入排序的算法，设待排序的记录序列存放在a[1],…a[n]中，以a[0]作为辅助工作单元，程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。 void binsort (NODE a[ ],int n)
加载更多