文档介绍
2021全国硕士研究生招生考试计算机学科专业基础试题一、单项选择题第01〜40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求01.已知头指针h指向一个带头结点的非空单循环链表,结点结构为datanext其中next是指向直接后继结点的指针,P是尾指针,q是临时指针。现要删除该链表的第一个元素,正确的语句序列是()oA.h->next=h->next->next;q=h->next;free(q);B.q=h->next;h->next=h->next->next;free(q);C.q=h->next;h-next=q->next;if(p!=q)p=h;free(q);>D.q=h->next;h->next=q->next;if(p==q)p=h;free(q);02.已知初始为空的队列Q的一端仅能进行入队操作,另外一端既能进行入队操作又能进行出队操作。若的入队序列是1,2,3,4,5,则不能得到的出队序列是()0A.5,4,3,1,2B.5,3,1,2,4C.4,2,1,3,5D.4,1,3,2,503.已知二维数组A按行优先方式存储,每个元素占用1个存储单元。若元素A[0][0]的存储地址是100,A[3[3]的存储地址是220,则元素A[5][5]的存储地址是()]0A.25B.300C.301D.306904.某森林厂对应的二叉树为T,若T的先序遍历序列是a,b,d,c,e,g,f,中序遍历序列是b,d,a,e,g,c,f,则尸中树的棵数是()oA1B.2C.3D.4.05.若某二叉树有5个叶结点,其权值分别为10,12,16,21,30,则其最小的带权路径长度(WPL)是().A.89B.200C.208D28906.给定平衡二叉树如下图所示,