1 / 17
文档名称:

数据结构与算法试题.doc

格式:doc   大小:229KB   页数:17
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构与算法试题.doc

上传人:tswng35 2020/2/22 文件大小:229 KB

下载得到文件列表

数据结构与算法试题.doc

相关文档

文档介绍

文档介绍:(A)(C)(0<i<=n+1)之前插入一个新元素时,需向后移动(B)个元素。A、n-iB、n-i+1C、n-i-1D、,称为(C)。、队列是仅允许在()进行插入,而在()进行删除。(A),,,,(A)查找。(A)。(B)。,它的平均查找长度为(B)。==(n+1)/=+=,每个元素的长度为3,则第五个元素的地址是(C)。、rear分别为循环双向链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素的条件是(D)。==->front====->rear==,删除P结点的后继结点Q的语句为(A)。->NEXT=Q->NEXT;FREE(Q);->NEXT=P;FREE(Q);->NEXT=P->NEXT;FREE(Q);->NEXT=S;S->NEXT=P;(B)。->rear==SQ->frontB.(SQ->rear+1)%MAXLEN==SQ->->rear==->front==(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为(B)。A、79,46,56,38,40,80B、84,79,56,38,40,46C、84,79,56,46,40,38D、84,56,79,40,46,(原始排列)有关的排序方法是(ACD)方法。A、插入排序B、选择排序     C、冒泡排序   D、,(B)是稳定的排序方法。A、直接选择排序B、二分法插入排序C、希尔排序D、(8,9,10,4,5,6,20,1,2)只能是下列排序算法中(C)的两趟排序后的结果。A、选择排序B、冒泡排序C、插入排序D、(15,9,7,8,20,-1,4)进行排序,进行一趟排序后,数据的排列变为(4,9,-1,8,20,7,15),则采用的是(C)排序。A、选择B、快速C、希尔D、(46,79,56,38,40,84),则利用快速排序,以第一个记录为基准元素得到的一次划分结果为(C)。A(38,40,46,56,79,84)B、(40,38,46,79,56,84)C、(40,38,46,56,79,84)D、(40,38,46,84,56,79)(由小到大),元素比较次数最少的是(C)。A、94,32,40,90,80,46,21,69B、32,40,21,46,69,94,90,80C21,32,46,40,80,69,90,94D、90,69,80,46,21,32,94,(18,16,14,12,10,8)进行从小到大的排序,所需进行的关键字比较总次数是(B)。A、10B、15C、21D、,堆排序、快速排序和归并排序的关系(A)。A、堆排序<快速排序<归并排序 B、堆排序<归并排序<快速排序C、堆排序>归并排序>快速排序 D、堆排序>快速排序>(B)算法。(B)。,其结点总数为(D)。+-(B)。,,B,C的二叉树共有(A)种。.