2023年自考专业(计算机网络)数据结构考试真题及答案15.docx

2023年自考专业（计算机网络）数据结构考试真题及答案一、单项选择题单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1、每个结点有且仅有一个直接前趋和多个（或无）直接后继（第一个结点除外）的数据结构称为（）A.树状结构B.网状结构C.线性结构D.层次结构2、某线性表中最常用的操作是在最终一个元素之后插入元素和删除第一个元素，则最节约运算时间的存储结构是（）A.单链表B.双链表C.仅有头指针的单循环链表D.仅有尾指针的单循环链表3、A. iC.n-i+1D.不确定4、下面关于串的叙述中，正确的是（）A.串是一种特别的线性表B.串中元素只能是字母C.空串就是空白串D.串的长度必需大于零5、无向完全图G有n个结点，则它的边的总数为（）A.B. n（n-1）C. n（n-1）2D. （n-1）6、若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点数是（）A. 9B. 11C. 15D.不确定7、如图所示，在下面的4个序列中，不符合深度优先遍历的序列是（）.acfdebC.aedfbcD. aefdbc8、无论待排序列是否有序，排序算法时间简单度都是的排序方法是（）A.快速排序B.归并排序C.冒泡排序D.直接选择排序9、已知二叉排序树G,要输出其结点的有序序列，则采纳的遍历方法是（）.按层遍历B.前序遍历C.中序遍历D.后序遍历10、用ISAM和VSAM组织的文件都属于（）,散列文件B.索引挨次文件C.索引非挨次文件D.多关键字文件IK对序列（15,9,7,8,20,-1,4）进行排序，第一趟排序后的序列变为（4,9,-1,8,20,7,15）,则采纳的排序方法是（）A.选择B.快速C.希尔D.冒泡12、当采纳分块查找时，数据的组织方式为()A.数据分成若干块，每块内数据有序B.数据分成若干块，每块中数据个数必需相同C.数据分成若干块，每块内数据有序，块间是否有序均可D.数据分成若干块，每块内数据不必有序，但块间必需有序13、下述编码中不是前缀码的是【】.(00,01,10,11)B. (0,1,00,11)C. (0,10,110,111)D. (1,01,000,001)14、若一个栈以向量V1.n存储，初始栈顶指针top为n+1,则X进栈的正确操作是().top=top-1;Vtop=xB.Vtop=x;top=top+1C.top=top+1;Vtop=xD.Vtop=x;top=top-115、在一个以head为头结点指针的非空单循环链表中，指针P指向链尾结点的条件是()A.p->data=-1B.p->next=NU11C.p->next->next=headD.p->next=head参考答案：【一、单项选择题】5ADCAC6"10BADCB115点击下载查看答案