数据结构_相关试题

从一个顺序存储的循环队列中删除一个元素时，应该______。
数据结构理工类
admin2010-4-24
100
在结点数目相同的二叉树中，______的路径长度最短。
数据结构理工类
admin2010-4-24
80
树的结点数目至少为______，二叉树的结点数目至少为______。
数据结构理工类
admin2010-4-24
110
内部排序的方法可以分为五类：______、______、______、______、______。
数据结构理工类
admin2010-4-24
310
散列函数的作用是：______。
数据结构理工类
admin2010-4-24
340
假设在线索二叉树中，结点的标志域的值为0时，表示其指针域是指向孩子的指针，当结点的标志域为1时，表示其指针域是指向前趋或者后继的线索，则一个结点是叶结点的充要条件是______。
数据结构理工类
admin2010-4-24
420
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
数据结构理工类
admin2010-4-24
300
下面四种排序方法中，平均查找长度最小的是( )
数据结构理工类
admin2010-4-24
320
实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用( )存储结构。
数据结构理工类
admin2010-4-24
240
设有一个无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面不正确的说法是( )
数据结构理工类
admin2010-4-24
540
树最适合用来表示( )
数据结构理工类
admin2010-4-24
150
向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为( )
数据结构理工类
admin2010-4-24
100
快速排序在最坏情况下的时间复杂度是( )
数据结构理工类
admin2010-4-24
260
对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是( )
数据结构理工类
admin2010-4-24
120
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
数据结构理工类
admin2010-4-24
440
在Hash函数H(k)=k MOD m中，一般来讲，m应取( )
数据结构理工类
admin2010-4-24
50
在下图中，从顶点V1出发，按广度优选遍历图的顶点序列是( )
数据结构理工类
admin2010-4-24
70
线性表L=(a1，a2，…，a1，an)，下列说法正确的是( )
数据结构理工类
admin2010-4-24
360
在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动( )个元素。
数据结构理工类
admin2010-4-24
130
设数组data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )
数据结构理工类
admin2010-4-24
130