2016年计算机考研408统考真题及答案.pdfVIP

2016全硕士研究生招生考试 计算机学技术学联考 计算机学业基础综合试题 一单选择题1～40小题，每小题2分，共80分列每题给出的四个选中只有一 个选符合试题要求 1．已知表头元素c的单链表在内中的储状态如表所示 地址 元素 链接地址 1000H a 1010H 1004H b 100CH 1008H C 1000H 100CH d NULL 1010H e 1004H 1014H 将f放于1014H处并插入到单链表中，若f在逻辑于a和e之间，则a，e，f的“链接地 址”依次是 A ．1010H，1014H，1004H B．1010H，1004H，1014H C ．1014H，1010H，1004H D．1014H，1004H，1010H 2 ．已知一个有表头结点的向循链表L，结点结构 prev data next ，中，prev和next分别是指向直接前驱和直接 继结点的指针要删除指针p所指的结点，确的语句序列是 A. p-next-prev=p-prev; p-prev-next=p-prev; free (p); B. p-next-prev=p-next; p-prey- next=p-next; free (p); C. p-next-prev=p-next; p-prev-next=p-prev; free (p); D. p- next- prey=p-prey; p-prev-next=p-next; free (p); 3．有如所示的火车车轨，入口到出口之间有n条轨道，列车的行方向均从 右，列车驶入任意一条轨道有编1～9的9列列车，驶入的次序依次是8，4，2，5，3， 9，1，6，7 若期望驶出的次序依次1～9，则n少是 A ．2 B ．3 C ．4 D ．5 4 ．有一个100的对角矩M，元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩入标 从0开始的一维数组中元素m30,30在N 中的标是 A ．86 B．87 C．88 D．89 5．若森林F有15条边25个结点，则F包含树的个数是 A ．8 B．9 C ．10 D．11 6．列选中，是深度优先搜索序列的是 ． A ．V ，V ，V ，V ，V B ．V ，V ，V ，V ，V 1 5 4 3 2 1 3 2 5 4 C ．V ，V ，V ，V ，V D ．V ，V ，V ，V ，V 1 2 5 4 3 1 2 3 4 5 7 ．若将n个点e条弧的有向采用邻接表储，则拓扑排序算法的时间复度是 2 A ．O(n) B ．O(n+e) C ．O(n ) D ．O(n×e) 8．使用迪杰特拉(Dijkstra)算法求中从点1到他各点的最短路，依次得到的 各最短路的目标点是 A ．5，2，3，4 ，6 B ．5，2 ，3，6，4 C ．5，2，4 ，3，6 D ．5，2 ，6，3，4 9．在有n(n1000)个元素的升序数组A 中查找关键x 查找算法的伪码如所示 k=0; while(knA[k]x)k=k+3 if(knA[k]==x)查找成 else if(k-1nA[k-1]