数据结构导论_相关试题

以下排序方法中，不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。
数据结构导论理工类
admin2014-12-25
340
在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。
数据结构导论理工类
admin2014-12-25
420
将上万个一组无序并且互不相等的正整数序列，存放于顺序存储结构中，采用______方法能够最快地找出其中最大的正整数。
数据结构导论理工类
admin2014-12-25
190
以下______序列不是堆。
数据结构导论理工类
admin2014-12-25
320
用某种排序方法对线性表(35，90，15，50，10，30，75，28，13)进行排序时得到以下中间结果，则所采用的排序方法是______。 13，28， 15， 30， 10， 35， 75， 50， 90 10， 13， 15， 3
数据结构导论理工类
admin2014-12-25
250
快速排序方法在______情况下最不利于发挥其长处。
数据结构导论理工类
admin2014-12-25
160
若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。
数据结构导论理工类
admin2014-12-25
360
在对一组关键字序列{70，55，100，15，33，65，50，40，95)进行直接插人排序时，把65插入到有序序列需要比较______次。
数据结构导论理工类
admin2014-12-25
110
排序的目的是为了以后对已排序的数据元素进行______操作。
数据结构导论理工类
admin2014-12-25
480
排序方法的稳定性是指______。
数据结构导论理工类
admin2014-12-25
100
设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。
数据结构导论理工类
admin2014-12-25
390
设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。
数据结构导论理工类
admin2014-12-25
560
有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。
数据结构导论理工类
admin2014-12-25
180
试分别以顺序表和单链表作存储结构，各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法，在原表的存储空间内将线性表(a1，a2，…an)逆置为(an，…a2，a1)。
数据结构导论理工类
admin2014-12-25
290
设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
数据结构导论理工类
admin2014-12-25
350
编写一个函数，从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素，要求以较高的效率实现。
数据结构导论理工类
admin2014-12-25
160
有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。
数据结构导论理工类
admin2014-12-25
170
已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数，删除向量中多余的值相同的元素。
数据结构导论理工类
admin2014-12-25
570
已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。
数据结构导论理工类
admin2014-12-25
430
设有一个顺序表A，其中的元素按值非递减有序排列，编写一个函数插入一个元素x后持该向量仍按递减有序排列。
数据结构导论理工类
admin2014-12-25
70