发布时间 : 星期二 文章数据结构（含答案）更新完毕开始阅读0032f38a3c1ec5da51e27010
数据结构综合练习
一、选择题
1．数据的存储结构包括顺序、链接、散列和（）4种基本类型。 A索引 B数组 C集合 D向量
2．下面程序的时间复杂性的量级为（）。 inti=0，s1=0，s2=0； while（i++ A.O(1) B.O(1bn) C.O（n） D.O(2n) 3．下面程序段的时间复杂度为（）。 for(inti=0;i A.O(m2) B.O(n2) C.O(m+n) D.O(m*n) 4．在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移（）个元素。 A.n-iB.n-i+lC.n-i-l D.i 5．在一个长度为n的顺序存储结构的线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次后移（）个元素。 A.n-iB.n-i+lC.n-i-l D.i 6．在一个长度为n的线性表中，删除值为x的元素时需要比较元素 和移动元素的总次数为（）。 A.(n+1)/2 B.n/2 C.n D.n+1 7．在一个顺序表中的任何位置插入一个元素的时间复杂度为（）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 8. 线性表的链式存储比顺序存储更有利于进行（）操作。 A.查找 B.表尾插入和删除 C.按值插入和删除D.表头的插入和删除 9. 线性表的顺序存储比链式存储更有利于进行（）操作。 A.查找B.表尾插入和删除 C.按值插入和删除 D.表头的插入和删除 10. 在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。 A. ph=p; p->next=ph; B. p->next=ph; ph=p; C. p->next=ph; p=ph; D. p->next=ph->next; ph->next=p; 11. 在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。 A. q->next=p->next; p->next=q; B. p->next=q->next; q=p; C. q->next=p->next; p->next=q; D. p->next=q->next; q->next=p; 12.在一个单链表HL中，若要删除由指针q所指向结点的后继结点（若存在的话），则执行（）操作。 A. p=q->next; p->next=q->next; B. p=q->next; q->next=p; C. p=q->next; q->next=p->next; D. q->next=q->next->next; q->next=q; 13.栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底C. 任意位置D. 指定位置 14.若让元素1，2，3，4依次进栈，则出栈次序不可能出现（）的情况。 A.3，2，1，4 B.2，1，4，3 C.4，3，2，1 D.1，4，2，3. 15. 假定一个顺序循环队列的队首和队尾指针分别用f和r表示，则 判断队空的条件为（）。 A.f+1==r B.r+1==f C.f==0 D.f==r 16. 假定一个顺序循环队列存储于数组a[N]，其队首和队尾指针分别 用f和r表示，则判断队满的条件为（）。 A.（r-1）%N==f B.（r+1）%N==f C.（f-1）%N==r D.（f+1）%N==r 17. 二维数组A[12,10]采用行优先存储，每个数据元素占用4个存储 单元，该数组的首地址（A[0，0]的地址）为1200，则A[6，5]的 地址为（）。 A.1400 B.1404 C.1372 D.1460 18.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。 A.n B.n-1 C.n+1 D.2n 19.有如图1所示的一棵二叉树，则该二叉树的中序遍历序列为（）。 A. ABCDEFG B. CDBGFEA C. CBDAEGF D. ABECDFG 20.有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为（）。 A.ABCDEFG B.CDBGFEA C.CBDAEGF D.ABECDFG 21.有如图1所示的一棵二叉树，则该二叉树的后序便利序列为（）。 A.ABCDEFGB.CDBGFEA C.CBDAEGF D.ABECDFG 22.利用n个值生成的哈夫曼树中共有（）个结点。 A.n B.n+1 C.2n D.2n-1 23.利用3，6，8，12这4个值作为叶子结 点的权，生成一棵哈夫曼树，该树的带 权路径长度为（）。 A.55 B.29 C.58 D.38 24.在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的 度数为（）。 A.nB.eC.n+eD.2e 25.在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存 在的元素（又称为有效元素）的个数为（）。 A.n B.ne C.eD.2e 26.若一个图的边集为{（A，B）（A，C）（B，D）（C，F）（D，E）（D，F）}，则从顶点A开始 对该图进行深度优先搜索，得到的顶点序列可能为（）。 A. ABCFDEB. ACFDEB C. ABDCFE D. ABDFEC 27.若一个图的边集为{（A，B）（A，C）（B，D）（C，F）（D，E）（D，F）}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（）。 A.ABCDEF B.ABCFDE C.ABDCEF D.ACBFDE 28.对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（）。 A.2 B.3 C.4 D.5 29.若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K计算哈希地址，则元素64的哈希地址为（）。 A.4 B.8 C.12 D.13 30.若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K计算哈希地址，则哈希地址为3的元素个数为（）。 A.1 B.2 C.3 D.4 答案为0 31.若一个元素序列基本有序，则选用（）方法较快。 A.直接插入排序 B.简单选择排序 C.堆排序 D.快速排序 二﹑填空题 1.数据的逻辑结构可分为____和____两大类。线性；非线性 2.数据的存储结构被分为____，_____，_____和____4种。顺序；链式；索引；散列存储 结构 3.一种数据结构的元素集合K和它的二元关系R为：K={a,b,c,d,e,f,g,h} R={ 4.一种数据结构的元素集合K和它的二元关系R为：K={a,b,c,d,e,f,g,h} R={ 5.线性表的两种存储结构分别为____和____。顺序；链式 6.在一个单链表中删除指针p所指向结点的后继结点时，需要把____ 的值赋给p->next指针域。.p->next->next 7.栈又称为____表，队列又称为____表。