数据结构试卷及答案.doc

选择题（查找排序不考）1下面关于线性表的叙述错误的是（ D )。(A） 线性表采用顺序存储必须占用一片连续的存储空间（B） 线性表采用链式存储不必占用一片连续的存储空间(C） 线性表采用链式存储便于插入和删除操作的实现（D） 线性表采用顺序存储便于插入和删除操作的实现2设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构,则该哈夫曼树中总共有（ B ）个空指针域。（A）2m1(B)2m(C）2m+1(D）4m3设顺序循环队列Q0：M1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ C ）。（A) R-F（B） FR(C) (RF+M）%M（D） （FR+M）M4设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ A ）。(A) BADC（B)BCDA（C） CDAB（D） CBDA5设某完全无向图中有n个顶点，则该完全无向图中有（ A ）条边.（A） n(n-1）/2（B） n（n-1）（C) n2 （D） n216设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ C ）。(A) 9(B） 10（C) 11（D） 127设某有向图中有n个顶点,则该有向图对应的邻接表中有（ B）个表头结点。(A) n-1（B) n(C） n+1（D） 2n-18设一组初始记录关键字序列（5，2，6,3,8）,以第一个记录关键字5为基准进行一趟快速排序的结果为( C ）。（A） 2，3，5，8,6（B) 3,2，5,8，6(C） 3，2，5，6,8（D） 2,3，6，5，81。D2。B3.C4。A5。A6。C7。B8。C1设某数据结构的二元组形式表示为A=（D,R)，D=01，02，03，04，05，06,07，08，09，R=r，r=01，02,01，03，01，04，02，05,02，06,03，07,03,08，data；pnext=qnext;free(q)；（B） q=pnext;q-data=p-data；pnext=qnext；free（q）;（C） q=pnext；pnext=q-next；free（q）;（D) q=pnext;pdata=qdata；free（q)；4设有n个待排序的记录关键字,则在堆排序中需要( A )个辅助记录单元.（A) 1（B） n(C） nlog2n(D) n25设一组初始关键字记录关键字为（20，15,14,18，21,36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（ A)。（A) 10,15，14，18，20，36,40，21(B） 10，15,14,18，20，40，36，21（C) 10，15，14,20，18,40,36,2l（D） 15，10,14，18，20，36，40，216设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为（ B ).(A） O（1）(B) O(log2n)（C）O(n）(D) O(n2）7设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为（ D ）。（A） n,e（B） e,n(C） 2n,e（D) n,2e8. 设某强连通图中有n个顶点,则该强连通图中至少有（ C )条边。（A) n(n1）（B） n+1（C) n（D） n(n+1)9设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列( B )方法可以达到此目的。（A）快速排序(B)堆排序（C)归并排序(D）插入排序10.下列四种排序中（ D ）的空间复杂度最大.（A）插入排序(B）冒泡排序（C）堆排序（D）归并排序1。B2。B3.A4。A5。A6。B7.D8.C9.B10。D1设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( C）.(A） O(n）（B） O(nlog2n）（C） O（1）（D） O（n2)2设一棵二叉树的深度为k，则该二叉树中最多有（ D ）个结点。（A） 2k+1（B） 2k（C) 2k1(D） 2k-13设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为（ D).（A) n（B） e（C) 2n(D) 2e4在二叉排序树中插入一个结点的时间复杂度为（ B )。（A） O（1)（B) O(n)（C） O（log2n）(D） O（n2）5设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有( C）条有向边.（A) n（B） n1（C） m（D） m16设一组初始记录关键字序列为（345，253,674，924,627）,则用基数排序需要进行（A)趟的分配和回收才能使得初始关键字序列变成有序序列。(A） 3（B） 4(C） 5（D) 87设用链表作为栈的存储结构则退栈操作(B ）。(A） 必须判别栈是否为满（B） 必须判别栈是否为空（C） 判别栈元素的类型（D) 对栈不作任何判别8下列四种排序中（A）的空间复杂度最大。（A） 快速排序（B） 冒泡排序(C) 希尔排序（D） 堆9设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl，度数为2的结点数为N2,则下列等式成立的是(C）。（A） N0=N1+1(B) N0=Nl+N2(C) N0=N2+1（D） N0=2N1+l10。设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过( A）。（A） log2n+1（B） log2n-1（C) log2n(D） log2(n+1)1C2D3D4B5C6A7B8A9C10A1数据的最小单位是（A ）.(A） 数据项(B) 数据类型（C） 数据元素（D) 数据变量2设一组初始记录关键字序列为（50，40，95，20，15，70,60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ B ).(A） 40，50，20，95（B) 15,40，60，20(C) 15，20，40，45（D） 45，40，15,203设一组初始记录关键字序列为(25，50，15,35,80，85，20，40,36，70），其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( A ）.(A） 15，25，35,50，20，40，80，85，36，70（B) 15,25，35，50，80，20,85，40,70,36（C） 15，25，35，50，80，85,20，36,40，70（D） 15，25，35,50，80，20,36，40,70，854函数substr(“DATASTRUCTURE”，5，9)的返回值为（A ）。（A) “STRUCTURE（B） “DATA”（C） “ASTRUCTUR”(D） “DATASTRUCTURE”5设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（D）。（A） O(log2n)（B） O(1）（C) O(n2）（D) O(n)6设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为m的结点数为Nm，则N0=(B )。（A） Nl+N2+Nm(B） l+N2+2N3+3N4+（m-1）Nm(C） N2+2N3+3N4+（m1）Nm（D) 2Nl+3N2+（m+1)Nm7设有序表中有1000个元素,则用二分查找查找元素X最多需要比较（ B）次。（A) 25（B） 10（C) 7（D） 18设连通图G中的边集E=（a,b）,(a，e)，(a，c),(b，e）,（e，d)，（d,f），（f，c)，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ B)。(A） abedfc(B) acfebd(C） aebdfc（D) aedfcb9设输入序列是1、2、3、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是(C ）。（A） n-i(B） n1-i(C) n+1i（D) 不能确定10。 设一组初始记录关键字序列为(45,80,55,40,42,85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（C)。（A） 40，42，45,55，80，83（B） 42，40，45,80，85，88(C） 42，40，45，55，80，85（D) 42,40，45,85,55，801A2B3A4A5D6B7B8B9C10C1 设一组权值集合W=2，3，4，5，6，则由该权值集合构造的哈夫曼树中带权路径长度之和为(D )。（A） 20（B） 30(C) 40（D） 452执行一趟快速排序能够得到的序列是（A ）。（A） 41，12，34，45，275572，63(B) 45，34，12，415572，63，27(C） 63，12，34，45，275541，72(D) 12,27，45,4155 34，63,723设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（A）。（A） head=0（B) headnext=0（C） headnext=head（D） head！=04时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（A ）。(A） 堆排序(B） 冒泡排序（C） 希尔排序（D) 快速排序5设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（D）。（A） 空或只有一个结点（B） 高度等于其结点数（C） 任一结点无左孩子(D） 任一结点无右孩子6一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( D）。（A) 堆排序(B） 冒泡排序（C） 快速排序（D） 希尔排序7设某棵三叉树中有40个结点，则该三叉树的最小高度为( B)。（A） 3（B） 4（C) 5(D） 68顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（A)。（A) O（n）(B） O(n2)（C) O（n1/2）（D） O（1og2n)9二路归并排序的时间复杂度为(C）。（A） O（n)(B) O（n2)（C) O(nlog2n）（D） O(1og2n）10。 深度为k的完全二叉树中最少有（B）个结点。（A） 2k1-1(B） 2k1(C) 2k1+1(D) 2k111.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（C )。(A）frontnext=s；front=s；（B)snext=rear；rear=s;（C）rear-next=s；rear=s；（D）snext=front；front=s；12.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ A)。(A) O（n+e）（B） O（n2）(C) O（ne）（D) O（n3）13。设某哈夫曼树中有199个结点，则该哈夫曼树中有（ B）个叶子结点。（A） 99(B） 100(C) 101（D) 10214。设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为（D）。(A） O(n)(B) O（n2）（C） O(nlog2n）（D） O（1og2n)15.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为(B）。(A） 第i行非0元素的个数之和（B） 第i列非0元素的个数之和(C) 第i行0元素的个数之和（D) 第i列0元素的个数之和1D2A3A4A5D6D7B8A9C10B11C12A13B14D15B1设某无向图有n个顶点，则该无向图的邻接表中有（B ）个表头结点。(A）2n（B）n（C)n/2（D）n（n1）2设无向图G中有n个顶点，则该无向图的最小生成树上有（B）条边。（A）n（B）n1（C）2n(D） 2n-13设一组初始记录关键字序列为（60，80,55，40,42，85）,则以第一个关键字45为基准而得到的一趟快速排序结果是（ C）。(A) 40，42,60，55，80，85（B）42,45,55，60，85,80（C) 42，40，55，60，80，85(D） 42,40，60，85,55,804（ B）二叉排序树可以得到一个从小到大的有序序列.（A) 先序遍历（B） 中序遍历（C) 后序遍历（D） 层次遍历5设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为(B).（A） 2i+1(B） 2i(C) i/2(D） 2i16程序段s=i=0；do i=i+1; s=s+i；while（i=n);的时间复杂度为（ A）.（A） O（n）（B) O(nlog2n）（C） O(n2)（D） O（n3/2）7设带有头结点的单向循环链表的头指针变量为head，则其判空条件是(C)。(A）head=0（B）headnext=0(C）headnext=head（D)head!=08设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( C）.（A) 20(B） 256(C） 512(D) 10249设一组初始记录关键字序列为（13,18，24,35，47，50,62，83,90，115，134）,则利用二分法查找关键字90需要比较的关键字个数为（B ).(A） 1(B） 2（C） 3（D） 410.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（D）.（A）top=top+1;（B）top=top1；(C)topnext=top；(D）top=topnext；1B2B3C4B5B6A7C8C9B10D1. 字符串的长度是指（C )。（A) 串中不同字符的个数（B） 串中不同字母的个数（C） 串中所含字符的个数（D） 串中不同数字的个数2. 建立一个长度为n的有序单链表的时间复杂度为(C）(A） O（n）（B）O(1)（C)O（n2)(D）O（log2n)3。 两个字符串相等的充要条件是( C）.（A) 两个字符串的长度相等(B) 两个字符串中对应位置上的字符相等（C) 同时具备（A）和(B）两个条件(D) 以上答案都不对4。 设某散列表的长度为100,散列函数H(k）=k % P,则P通常情况下最好选择(B )。(A） 99（B) 97(C） 91（D) 935. 在二叉排序树中插入一个关键字值的平均时间复杂度为（B)。(A） O(n)(B） O（1og2n)（C） O（nlog2n）（D） O（n2）6. 设一个顺序有序表A1:14中有14个元素，则采用二分法查找元素A4的过程中比较元素的顺序为（C）。（A） A1,A2，A3，A4（B） A1，A14,A7，A4(C) A7,A3,A5，A4（D) A7，A5 ，A3，A47。 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为(B).（A) 8（B） 7（C) 6（D） 58。 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（C）个度数为0的结点。(A） 5（B） 6（C) 7(D) 89。 设无向图G中的边的集合E=(a，b），（a，e),（a，c）,（b，e),（e，d），（d，f）,(f,c），则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(A）。（A）aedfcb(B)acfebd（C）aebcfd（D)aedfbc10。 队列是一种(A）的线性表。(A) 先进先出（B） 先进后出（C） 只能插入(D) 只能删除 1C2C3C4B5B6C7B8C9A10A1。 栈和队列的共同特点是（ A )。A。只允许在端点处插入和删除元素B。都是先进后出 C。都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时（ D )。A. 仅修改头指针 B. 头、尾指针都要修改C。 仅修改尾指针 D。头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？（D ）A。 队列 B。 栈 C. 线性表 D。 二叉树4. 设有一个二维数组Amn,假设A00存放位置在644(10）,A22存放位置在676（10）,每个元素占一个空间，问A33（10）存放在什么(C）位置?脚注(10）表示用10进制表示。A688 B678 C692 D6965。 树最适合用来表示( C ）。A.有序数据元素 B.无序数据元素C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据6。 二叉树的第k层的结点数最多为(D ）.A2k+1 B.2K+1 C。2K1 D。 2k17. 若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找,则查找A3的比较序列的下标依次为（ D ）A. 1,2，3B。 9，5，2，3C. 9，5，3D. 9,4,2，38。 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为(C）A. O（1） B。 O（n） C. O(1og2n） D。 O（n2）9. 对于线性表（7，34，55，25,64,46，20，10）进行散列存储时，若选用H(K）=K %9作为散列函数，则散列地址为1的元素有（ D）个,A1 B2 C3 D410。 设有6个结点的无向图，该图至少应有（ A )条边才能确保是一个连通图。A。5 B。6 C。7 D.81.A 2。D 3.D 4。C 5。C 6.D 7.D 8。C 9。D 10.A1下列程序段的时间复杂度为（A ）。for(i=0； im； i+）for(j=0; jt； j+） cij=0;for（i=0； im； i+）for（j=0； jright=s； s-left=p； p-right-left=s; s-right=pright；(B)s-left=p；sright=pright；p-right=s； prightleft=s；（C） p-right=s； pright-left=s; sleft=p； sright=pright；(D） sleft=p；s-right=pright;pright-left=s; p-right=s；6下列各种排序算法中平均时间复杂度为O（n2)是( D )。(A) 快速排序(B) 堆排序（C） 归并排序（D) 冒泡排序7设输入序列1、2、3、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是（C ）.（A） ni(B） n-1-i(C) n+l i(D) 不能确定8设散列表中有m个存储单元，散列函数H（key)= key%p，则p最好选择（B）。(A） 小于等于m的最大奇数(B) 小于等于m的最大素数（C) 小于等于m的最大偶数（D） 小于等于m的最大合数9设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个,那么度数为0的结点数有（C)个。(A） 4（B) 5（C) 6（D) 710。设完全无向图中有n个顶点,则该完全无向图中有（A）条边。 （A） n（n-1）/2(B) n（n1)(C) n(n+1)/2(D） (n-1）/211。设顺序表的长度为n,则顺序查找的平均比较次数为（C）。（A) n(B） n/2（C) （n+1）/2（D) (n-1）/212.设有序表中的元素为（13，18,24,35,47,50，62)，则在其中利用二分法查找值为24的元素需要经过(C)次比较。（A） 1（B） 2(C） 3（D） 413。设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（D ）。（A) 6（B) 11(C） 5（D） 6.514.设有向无环图G中的有向边集合E=1，2，2，3，1，4，则下列属于该有向图G的一种拓扑排序序列的是(A).（A） 1，2，3,4（B） 2，3,4,1（C) 1,4,2，3（D） 1,2，4，315。设有一组初始记录关键字序列为(34，76,45，18，26，54,92),则由这组记录关键字生成的二叉排序树的深度为（A）。（A） 4（B） 5（C) 6（D） 71A2A3A4C5D6D7C8B9C10A11C12C13D14A15A1下列程序段的时间复杂度为( A）。i=0，s=0；while（snext=s; snext=p;（C） pnext=snext；snext=p；(D） p-next=s；snext=q；4设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为(B)。(A) 5，3，4,6,1，2（B） 3，2，5,6，4,1(C) 3，1，2，5,4,6（D） 1，5，4，6,2,35设有一个10阶的下三角矩阵A（包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A54地址与A00的地址之差为（B)。（A） 10(B） 19(C） 28（D) 556设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，,Nm个度数为m的结点，则该树中共有（D ）个叶子结点.（A） （B) (C) （D） 7. 二叉排序树中左子树上所有结点的值均（A)根结点的值。（A）（B） （C） =（D） ！=8。 设一组权值集合W=（15，3，14，2,6，9,16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（D）.（A） 129（B） 219（C） 189（D） 2299。 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（D）次线性探测.（A） n2 （B） n（n+1)（C) n（n+1)/2（D) n（n-1）/210。设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有(C ）个结点。（A） 2n（B） n+l(C) 2n1（D） 2n+l 11.设一组初始记录关键字的长度为8，则最多经过（B）趟插入排序可以得到有序序列。（A) 6（B） 7（C) 8(D) 912。设一组初始记录关键字序列为（Q，H，C，Y,P，A，M，S,R，D,F,X），则按字母升序的第一趟冒泡排序结束后的结果是（D ）。（A） F，H，C,D，P，A，M，Q，R，S，Y，X（B) P,A,C，S，Q，D，F，X,R,H,M，Y(C） A,D,C，R，F，Q,M,S,Y，P，H,X（D) H，C，Q,P，A，M,S，R，D，F，X，Y1A2D3B4B5B6D7A8D9D10C11B12D1组成数据的基本单位是（C）。 （A) 数据项 （B） 数据类型 （C) 数据元素 （D) 数据变量2设数据结构A=（D，R),其中D=1，2,3，4，R=r，r=1,2，4，1，则数据结构A是（C )。 （A） 线性结构 （B) 树型结构 (C） 图型结构 (D） 集合3数组的逻辑结构不同于下列（D）的逻辑结构。 （A) 线性表 (B) 栈 （C） 队列 （D) 树4二叉树中第i(i1）层上的结点数最多有（C）个。 （A） 2i （B） 2i （C) 2i-1 （D） 2i15设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为（A ）。 (A） pnext=pnextnext (B） p=pnext (C） p=pnextnext (D） p-next=p6设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（C). (A) 6 (B） 4 （C) 3 （D) 27将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为(C）。 (A） 100 （B） 40 (C） 55 （D) 808设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（B）. （A） 3 （B） 4 （C） 5 (D） 19根据二叉树的定义可知二叉树共有（B ）种不同的形态。 （A） 4 （B) 5 （C) 6 （D） 710。设有以下四种排序方法，则（B)的空间复杂度最大。 （A) 冒泡排序 (B） 快速排序 (C） 堆排序 (D） 希尔排序1。C 2.C 3.D 4.C 5。A6。C 7。C 8.B 9.B 10。B1下面关于线性表的叙述错误的是(D)。 （A） 线性表采用顺序存储必须占用一片连续的存储空间（B) 线性表采用链式存储不必占用一片连续的存储空间（C） 线性表采用链式存储便于插入和删除操作的实现（D) 线性表采用顺序存储便于插入和删除操作的实现2设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B）个空指针域. （A） 2m1 （B) 2m （C) 2m+1 （D） 4m3设顺序循环队列Q0：M1的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C)。 (A) RF (B) F-R （C） （RF+M）%M (D) （FR+M）%M4设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD，则后序遍历该二叉树得到序列为(A）。 （A） BADC （B） BCDA （C） CDAB （D) CBDA5设某完全无向图中有n个顶点，则该完全无向图中有（A）条边。 （A) n（n-1）/2 （B) n(n-1） （C） n2 （D） n216设某棵二叉树中有2000个结点,则该二叉树的最小高度为（C）。 (A) 9 (B） 10 （C） 11 （D） 127设某有向图中有n个顶点，则该有向图对应的邻接表中有（B）个表头结点. （A) n1 （B） n (C) n+1 （D） 2n-18设一组初始记录关键字序列（5，2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（C）。 （A） 2，3，5，8，6 （B） 3,2,5，8，6 （C） 3,2，5，6，8 (D) 2,3，6，5,81。D 2.B 3。C 4.A 5。A 6。C 7.B 8.C1设某数据结构的二元组形式表示为A=(D，R），D=01，02，03，04，05，06,07，08，09，R=r，r=01，02，,01，04，02,05，02,06，03,07，03,08,03，09,则数据结构A是（B)。 （A） 线性结构 （B） 树型结构 （C） 物理结构 （D） 图型结构2下面程序的时间复杂为（B)for（i=1，s=0； inext；pdata=q-data;p-next=q-next；free(q）；(B) q=pnext;qdata=p-data；pnext=q-next；free（q）； （C） q=pnext；pnext=qnext；free(q)； （D） q=pnext；pdata=q-data；free(q）;4设一组初始关键字记录关键字为（20,15，14，18，21，36，40，10）,则以20为基准记录的一趟快速排序结束后的结果为(A）。（A) 10，15，14，18,20，36，40，21 (B） 10，15,14，18,20，40，36，21 (C） 10，15,14，20,18,40,36，2l (D） 15,10,14，18,20，36，40，215设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（B). （A） O（1) (B） O（log2n) (C) （D） O（n2）6设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（D）。