全球旧事资料 分类
1、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是(A)。r
A)直接选择排序B)直接插入排序r
C)快速排序D)起泡排序r
r
2、采用链结构存储线性表时,其地址(B)。r
A)必须是连续的B)连续不连续都可以r
C)部分地址必须是连续D)必须是不连续的r
r
3、若采用邻接矩阵法存储一个
个顶点的无向图,则该邻接矩阵是一个(D)。r
A)上三角矩阵B稀疏矩阵r
C对角矩阵D对称矩阵r
r
4、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行(D)。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
5、在一个链队列中,假定fro
t和rear分别为队首和队尾指针,则插入一个结点的操作为(B)。r
A)fro
tfro
t
exttttB)rearrear
extr
C)rearfro
t
exttD)fro
trear
extr
r
6、数据结构中,在逻辑上可以把数据结构分成(B)。r
A)动态结构和静态结构r
B)线性结构和非线性结构r
C)紧凑结构和非紧凑结构r
D)内部结构和外部结构r
r
7、设给定问题的规模为变量
,解决该问题的算法所需时间为T
Of
T
表示式中记号O表示(A)。r
A)一个数量级别B)一个平均值r
C)一个最大值D)一个均方值r
r
8、广义表A(ABCDEFG),则headtailheadtailtailA(D)。r
A)GtttB)DttC)CtD)Dr
r
9、下列各种数据结构中属于线性结构的有(A)。r
A)栈B二叉树r
C广义表D图r
r
10、如果结点A有3个兄弟,而且B为A的双亲,则B的度为(B)。r
A)3B)4C)5D)1r
r
11、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(D)存储方式最节省时间。r
A)顺序表tB)双链表tC)带头结点的双循环链表tD)单循环链表r
r
12、
个顶点的图的最小生成树必定(D),是不正确的描述。r
A)不唯一B)权的总和唯一r
C)不含回路D)有
条边r
r
13、数据结构中,在逻辑上可以把数据结构分成(B)。r
A)动态结构和静态结构r
B)线性结构和非线性结构r
C)紧凑结构和非紧凑结构r
D)内部结构和外部结构r
r
14、数据结构中,在逻辑上可以把数据结构分成(B)。r
A)动态结构和静态结构r
B)线性结构r
好听全球资料 返回顶部