数据结构试卷及答案(69页).doc

《数据结构试卷及答案(69页).doc》由会员分享，可在线阅读，更多相关《数据结构试卷及答案(69页).doc（68页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、-选择题（查找排序不考）1下面关于线性表的叙述错误的是（ D ）。(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ B ）个空指针域。(A) 2m-1(B) 2m(C) 2m+1(D) 4m3设顺序循环队列Q0：M-1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ C ）。(A

2、) R-F(B) F-R(C) (R-F+M)M(D) (F-R+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) n2-16设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ C ）。(A) 9(B) 10(C) 11(D) 127设某有向图中有n个顶点，则该有向图对应的邻接表中有（ B）个表头结点。(A) n-1(B) n(C) n+

3、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=，则数据结构A是（ B）。(A) 线性结构(B) 树型结构(C) 物理结构(D) 图型结构2下面程序的时间复杂为（B ）for（i=1，s=0； i=n； i+）t=1；for(j=1；jnext；p

4、-data=q-data；p-next=q-next；free(q)；(B) q=p-next；q-data=p-data；p-next=q-next；free(q)；(C) q=p-next；p-next=q-next；free(q)；(D) q=p-next；p-data=q-data；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

5、，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(n-1)(B) n+1(C) n(D

6、) 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)

7、2k+1(B) 2k(C) 2k-1(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) n-1(C) m(D) m-16设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（A）趟的分配和回收才能使得初始关键字序列变成有序序列。(A) 3(B) 4(C)

8、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

9、(C) log2n(D) log2(n+1)1C2D3D4B5C 6A7B8A9C10A1数据的最小单位是（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的有序子表，则用归并排序的方法对该记录关键字序

10、列进行一趟归并后的结果为（ 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个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为

11、（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+(m-1)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出发可以得到一种深度

12、优先遍历的顶点序列为（ B）。(A) abedfc(B) acfebd(C) aebdfc(D) aedfcb9设输入序列是1、2、3、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（C ）。(A) n-i(B) n-1-i(C) n+1-i(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，801A2B3

13、A4A5D 6B7B8B9C10C1 设一组权值集合W=2，3，4，5，6，则由该权值集合构造的哈夫曼树中带权路径长度之和为（D ）。(A) 20(B) 30(C) 40(D) 452执行一趟快速排序能够得到的序列是（A ）。(A) 41，12，34，45，27 55 72，63(B) 45，34，12，41 55 72，63，27(C) 63，12，34，45，27 55 41，72(D) 12，27，45，41 55 34，63，723设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（A）。(A) head=0(B) head-next=0(C) head-next=h

14、ead(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顺序查找不论在顺序线性表中还是在

15、链式线性表中的时间复杂度为（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) 2k-1-1(B) 2k-1(C) 2k-1+1(D) 2k-111.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（C ）。(A) front-next=s；front=s；(B) s-next=rear；rear

16、=s；(C) rear-next=s；rear=s；(D) s-next=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中

17、顶点i的入度为（B）。(A) 第i行非0元素的个数之和(B) 第i列非0元素的个数之和(C) 第i行0元素的个数之和(D) 第i列0元素的个数之和1D2A3A4A5D 6D7B8A9C10B 11C12A13B14D15B1设某无向图有n个顶点，则该无向图的邻接表中有（B ）个表头结点。(A) 2n(B) n(C) n/2(D) n(n-1)2设无向图G中有n个顶点，则该无向图的最小生成树上有（B）条边。(A) n(B) n-1(C) 2n(D) 2n-13设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ C）。(A) 4

18、0，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) 2i-16程序段s=i=0；do i=i+1； s=s+i；while(inext=0(C) head-next=head(D) head!=08设某棵二叉树的高度为1

19、0，则该二叉树上叶子结点最多有（ 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=top-1;(C) top-next=top;(D) top=top-next;1B2B3C4B5B6A7C8C9B10D1. 字符串的长度是指（C ）。(A) 串中不同字符的个数(

20、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)

21、 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

22、)，(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. 仅修改尾指针

23、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.2K-1 D. 2k-17. 若有18个元素的有序

24、表存放在一维数组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

25、.A 2.D 3.D 4.C 5.C 6.D 7.D 8.C 9.D 10.A 1下列程序段的时间复杂度为（A ）。for(i=0； im； i+)for(j=0； jt； j+) cij=0；for(i=0； im； i+)for(j=0； jt； j+)for(k=0； kright=s； s-left=p； p-right-left=s； s-right=p-right；(B) s-left=p；s-right=p-right；p-right=s； p-right-left=s；(C) p-right=s； p-right-left=s； s-left=p； s-right=p-righ

26、t；(D) s-left=p；s-right=p-right；p-right-left=s； p-right=s；6下列各种排序算法中平均时间复杂度为O(n2)是（ D ）。(A) 快速排序(B) 堆排序(C) 归并排序(D) 冒泡排序7设输入序列1、2、3、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（C ）。(A) n-i(B) n-1-i(C) n+l -i(D) 不能确定8设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（B）。(A) 小于等于m的最大奇数(B) 小于等于m的最大素数(C) 小于等于m的最大偶数(D) 小于等于

27、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(n-1)(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)

28、1(B) 2(C) 3(D) 413.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（D ）。(A) 6(B) 11(C) 5(D) 6.514.设有向无环图G中的有向边集合E=，则下列属于该有向图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) 71A2A3A4C5D6D7C8B9C10A11C12C13D14A15A

29、1下列程序段的时间复杂度为（ A）。i=0，s=0；while (snext=p-next；p-next=-s；(B) q-next=s； s-next=p；(C) p-next=s-next；s-next=p；(D) p-next=s；s-next=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个字节的存储空间，则A

30、54地址与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) (C) =(D) !=8. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（D）。(A) 129(B) 219(C) 189(D) 2299. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到

31、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) 2n-1(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)

32、 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=，则数据结构A是（C ）。 (A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合3数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表 (B) 栈 (C) 队列 (D) 树4二叉树中第i(i1)层上的结点数

33、最多有（C）个。 (A) 2i (B) 2i (C) 2i-1 (D) 2i-15设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（A ）。 (A) p-next=p-next-next (B) p=p-next (C) p=p-next-next (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的长度最少

34、为（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) 线

35、性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B）个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m3设顺序循环队列Q0：M-1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。 (A) R-F (B) F-R (C) (R-F+M)M (D) (F-R+M)M4设某棵二叉树的中序遍历序列为ABCD，前序遍历

36、序列为CABD，则后序遍历该二叉树得到序列为（A）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA5设某完全无向图中有n个顶点，则该完全无向图中有（A）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-16设某棵二叉树中有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为基准进行一趟快

37、速排序的结果为（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=，则数据结构A是（B）。 (A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构2下面程序的时间复杂为（B）for（i=1，s=0； i=n； i+）t=1；for(j=1；jnext；p-data=q-data；p-next=q-next；free(q)；(B) q=p-next；q-data=p-data；p-next=q-next；free(q)； (C) q=p-next；p-next=q-next；free(q)； (D) q=p-next；p-da