数据结构_相关试题

一个n×n的对称矩阵，如果以行为主序或以列为主序存入内存，则其容量为______。
数据结构理工类
admin2010-4-24
310
一般来说，数组中的元素具有______的数据类型，并且数组元素的下标的上界和下界都是______的。
数据结构理工类
admin2010-4-24
200
数组0[1……n]表示一个环形队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾元素的位置加1，并假定队列中至多只有n-1个元素，则计算队列中元素个数的公式为______。
数据结构理工类
admin2010-4-24
920
在二叉排序树中，其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。
数据结构理工类
admin2010-4-24
300
对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为______，如果k不在表中，则需要进行______次比较后才能确定查找失败。
数据结构理工类
admin2010-4-24
500
设有两个串p和q，求q在p中首次出现的位置的运算叫______。
数据结构理工类
admin2010-4-24
330
对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值为x的结点后插入一个新结点的时间复杂性为______。
数据结构理工类
admin2010-4-24
510
在下面的排序方法中，属于不稳定的排序方法的是( )
数据结构理工类
admin2010-4-24
650
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
数据结构理工类
admin2010-4-24
260
在一非空二叉树的中序遍历序列中，根结点的右边( )
数据结构理工类
admin2010-4-24
300
排序的重要目的是为了以后对已排序的数据元素进行( )
数据结构理工类
admin2010-4-24
860
线索二叉树是一种( )结构。
数据结构理工类
admin2010-4-24
640
邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )
数据结构理工类
admin2010-4-24
370
设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )
数据结构理工类
admin2010-4-24
380
在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为( )
数据结构理工类
admin2010-4-24
290
从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
数据结构理工类
admin2010-4-24
550
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )
数据结构理工类
admin2010-4-24
380
在下面的排序方法中，不需要通过比较关键字就能进行排序的是( )
数据结构理工类
admin2010-4-24
560
非空的单循环链表L的尾结点P↑，满足( )
数据结构理工类
admin2010-4-24
260
带头结点的单链表head为空的判断条件是( )
数据结构理工类
admin2010-4-24
460

一个n×n的对称矩阵，如果以行为主序或以列为主序存入内存，则其容量为______。

一般来说，数组中的元素具有的数据类型，并且数组元素的下标的上界和下界都是的。

数组0[1……n]表示一个环形队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾元素的位置加1，并假定队列中至多只有n-1个元素，则计算队列中元素个数的公式为______。

在二叉排序树中，其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为，如果k不在表中，则需要进行次比较后才能确定查找失败。

设有两个串p和q，求q在p中首次出现的位置的运算叫______。

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为，在给定值为x的结点后插入一个新结点的时间复杂性为。

在下面的排序方法中，属于不稳定的排序方法的是( )

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

在一非空二叉树的中序遍历序列中，根结点的右边( )

排序的重要目的是为了以后对已排序的数据元素进行( )

线索二叉树是一种( )结构。

邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )

设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )

在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为( )

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )

在下面的排序方法中，不需要通过比较关键字就能进行排序的是( )

非空的单循环链表L的尾结点P↑，满足( )

带头结点的单链表head为空的判断条件是( )