数据结构试题及答案.doc

对一个算法的评价,不包括如下(B)方面的内容。,要向表头插入一个由指针p指向的结点,则执行()。->next=HL->next;HL->next=p;->next=HL;HL=p;->next=HL;p=HL;=p;p->next=HL;对线性表,在下列哪种情况下应当采用链表表示?(),则下列序列中不可能是栈的输出序列的是(C) ()。,其平均查找长度()。,应将形参变量说明为()参数。,每个单链表中的结点都具有相同的()。()。(log2n)(nlog2n)(n)(n2)从二叉搜索树中查找一个元素时,其时间复杂度大致为()。(n)(1)(log2n)(n2)运算题(每题6分,共24分)设有一个输入数据的序列是{46,25,78,62,12,80},试画出从空树起,逐个输入各个数据而生成的二叉搜索树。对于图6所示的有向图若存储它采用邻接表,并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树;:V={1,2,3,4,5,6,7};E={<2,1>,<3,2>,<3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>};若存储它采用邻接表,并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的,按主教材中介绍的拓朴排序算法进行排序,试给出得到的拓朴排序的序列。六、  编写算法(共8分)HL是单链表的头指针,试写出删除头结点的算法。ElemTypeDeleFront(LNode*&HL)  参考答案单选题(每题2分,共20分)(每题6分,共24分)。:‚ƒ„…BFS:‚ƒ„…:4365721六、 编写算法(8分)ElemTypeDeleFront(LNode*&HL){if(HL==NULL){ cerr<<"空表"<<endl;exit(1);}LNode*p=HL;HL=HL->next;ElemTypetemp=p->data;deletep;returntemp;}一、单选题(每题2分,共20分)()。,在进行插入运算时().、、?()[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。()。()-+-1 -[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(),2,3 ,5,2,,5,3 ,4,2,38. 对n个记录的文件进行快速排序,(1) (n) (1og2n)(n2)9. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个,,该图至少应有()条边才能确保是一个连通图。