武汉工程大学2022年全国硕士研究生招生考试考试科目代码及名称：836计算机综合I（数据结构、计算机组成原理）一、选择题（共40题，每小题2分，共80分）1．以下属于逻辑结构的是________。A、顺序表B、哈希表C、单链表D、有序表2．以下各函数是算法中语句的执行频度，n为问题规模，对应的时间复杂度是________。T1(n)=5nlogn-2022logn，T2(n)=9n2-2022logn。222A、T1(n)=O(logn)，T2(n)=O(n2)B、T1(n)=O(2022)，T2(n)=O(9n2)2C、T1(n)=O(nlogn)，T2(n)=O(2022)D、T1(n)=O(nlogn)，T2(n)=O(n2)223．以下________是一个线性表。A、由n个实数组成的集合B、所有整数组成的序列C、邻接表D、由100个字符组成的序列4．向一个有2022个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动________个元素。A、2021B、1010.5C、1011D、其它5．关于线性表的顺序存储结构和链式存储结构的描述中，正确的是________。I.线性表的顺序存储结构优于其链式存储结构II.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III.若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构IV.顺序存储结构和链式存储结构都可以进行顺序存取V.A、I、II、IIIB、II、IIIC、II、IVD、Ill、IV6．已知一个带有表头结点的双向循环链表L，其中prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是________。A、p->next->prev=p->prev;p->prev->next=p->prev;free(p);B、p->next->prev=p->next;p->prev->next=p->next;free(p);C、p->next->prev=p->prev;p->prev->next=p->next;free(p);D、p->next->prev=p->next;p->prev->next=p->prev;free(p);7．用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234,为了得到1342的出栈顺序，相应的S和X的操作序列为________。A、SXSXSSXXB、SXSSXSXXC、SXSSXXSXD、SSSXXSXX8．一个栈的入栈序列为1,2,3,…，n，出栈序列是P1,P2,P3,...,Pn，若P2=3,则P3可能取值的个数是________。第页共页A、n-3B、n-1C、n-2D、无法确定9．某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若a、b、c、d、e元素进队，则以下不可能得到出队的顺序有________。A、dcaebB、bacdeC、dbaceD、cbade10．已知循环队列的存储空间为数组A[21]，front指向队头元素的前一个位置，rear指向队尾元素，假设当前front和rear的值分别为8和3，则该队列的长度为_________。A、16B、8C、5D、其它11．设s为一个长度为5的串，其中的字符各不相同，则s中互异的真子串（真子串是指不包含自身的所有子串）的个数是________。A、14B、15C、16D、其它12．广义表A=((x,(a,B)),(x,(a,B),y))，则运算tail(head(A))的结果为________。A、xB、(a,B)C、(x,(a,B))D、其它13．在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点,1个度为2的结点，10个度为1的结点，则树T的叶结点个数是________。A、41B、82C、122D、其它14．已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是________。A、afeefgdB、acgabfhC、afbeagdD、其它15．若一棵二叉树的前序遍历序列为1,5,2,4,3，后序遍历序列为2,3,4,5,1，则根结点的孩子结点________。A、只有5B、有5和2C、有5和3D、无法确定16．对于图的边集为{<0,2>,<0,3>,<1,3>,<1,4>,<2,3>,<2,5>,<3,5>,<3,6>,<3,8>,<4,6>,<5,7>,<5,8>,<6,8>,<7,