文档介绍：:..数据结构自考题模拟16一、单项选择题丄、对含有( )个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。A・、以下有关数据结构的叙述,正确的是 ( ),深度为K的二叉树上有2k“、对一棵非空二叉树进行中序遍历,则根结点的左边( ) 、已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )・・FBDCEA5、树最适合用来表示( ) 、设匸ear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为(=rear—>next—>next;rear—>next—>next=s—>next;C-rear=rear—>next—>next; (rear);free(s);7、判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( ) D•深度优先遍历方法8、线索二叉树是一种( )结构。、用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ( )-・n+lD・2n10、对关键字序列(6Z1,4Z3Z7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为( )A・(5,1,4,3^6,2,8,7)B.(5,1,4,3^2,6,7,8)C.(5,1,4Z3Z2Z6,8,7)D.(8,7,6,5Z4Z3,2,1)11>如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h>2)o12、在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入S结点,则执行(操作。A・s—>next=p—>next;p—>next=s; —>next=s;s—>next=p;—>next=s—>next;s—>next=p; D・p—>next=s;s—>next=q;13、用数组A[O..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )A・(rear-front+m)modmB.(rear-front+1)modmC.(rear-front-l+m)modmD.(rear-front)modm14、若用邻接矩阵表示一个有向图,则其中每一列包含的T”的个数为 ( ) 、下面程序段的时间复杂度为 ( )for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;