- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年湖北商贸学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为( )。
A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next
2、n个结点的完全有向图含有边的数目( )。
A.n*n B.n(n+1) C.n/2 D.n*(n-1)
3、线性表的顺序存储结构是一种( )。
A.随机存取的存储结构 B.顺序存取的存储结构
C.索引存取的存储结构 D.Hash存取的存储结构
4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时( )。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
5、在下列表述中,正确的是( )
A.含有一个或多个空格字符的串称为空格串
B.对n(n0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过l
6、下列选项中,不能构成折半查找中关键字比较序列的是( )。
A.500,200,450,180 B.500,450,200,180
C.180,500,200,450 D.180,200,500,450
7、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b, c,d,e,a,则根结点的孩子结点( )。
A.只有e B.有e、b C.有e、c D.无法确定
8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为( )。
A.CBEFDA B.FEDCBA C.CBEDFA D.不定
9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有( )个叶子。
A.log2n B.(n-1)/2 C.log2n+1 D.(n+1)/2
10、数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
A.选择排序 B.起泡排序 C.插入排序 D.堆排序
二、填空题
11、顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为______次;当使用监视哨时,若查找失败,则比较关键字的次数为______。
12、若用n表示图中顶点数目,则有______条边的无向图成为完全图。
13、以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rchild 域作为后链域,指向结点的直接后继。算法中,使用一个顺序栈stack,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。
14、已知有序表为(12,18,24,35,47,50,62,83,90,115, 134)当用二分法查找90时,需______次查找成功,查找47时______成功,查找100时,需______次才能确定不成功。
15、数据结构是研讨数据的______和______以及它们之间的相互关系,并对与这种结构定义相应的______,设计出相应的______。
16、模式串P=‘abaabcac’的next函数值序列为______。
17、设数组A[0..8,1..10],数组中任一元素A[i,j]均占内存48个二进制位,从首地址2000开始连续存放在主内存里,主内存字长为16位,那么
(1) 存放该数组至少需要的单元数是______。
(2) 存放数组的第8列的所有元素至少需要的单元数______。
(3) 数组按列存储时,元素A[5,8]的起始地址是______。
18、已知U=‘xyxyxyxxyxy’;t=‘xxy’;ASSIGN(S,U);ASSIGN(V, SUBSTR(S,INDEX(S,t),LEN(t)+1)); ASSIGN(m,’ww’),求REPLACE(S,V,m)=______。
三、判断题
19、对处理大量数据的外存介质而言,索引顺序存取方法是一种方便的文件组织方法。( )
20、倒排序文件的优点是维护简单。( )
21、循环队列也存在空间溢出问题。( )
22、在链队列中,即使不设置尾指针也能进行入队操作。( )
23、用一维数组存储二叉树时,总是以前序遍
您可能关注的文档
- 2023年甘肃畜牧工程职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年吉林财经大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年嘉兴南湖学院信息管理与信息系统专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年重庆城市科技学院数据科学与大数据技术专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年宁夏理工学院计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年兰州外语职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年东北石油大学数据科学与大数据技术专业《计算机网络》科目期末试卷B(有答案).docx
- 2023年南阳理工学院软件工程专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年四川工商学院计算机科学与技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年上海立信会计金融学院信息管理与信息系统专业《计算机网络基础》科目期末试卷B(有答案).docx
文档评论(0)