38. 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序. A. 插入 B. 交换 C. 选择 D. 归并 ...
37. 设在栈中,由顶向下已存放元素c、b、a,在第4个元素d入栈之前,栈中元素可以出栈, 试问d入栈前后,不可能的出栈序列是( )。 A. d c b a B. c b d a C. c a d b D. c d b a ...
33. 为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。 A. 顺序存储 B. 链式存储 C. 索引存储 D. 散列存储 ...
26. 在线性表的散列存储中,若用m表示散列表的长度,n表示待散列存储的元素的个数,则装填因子a等于()。 A. n/m B. m/n C. n/(n+m) D. m/(n+m) ...
25. 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从前向后依次后移( )个元素。 A. n-i B. n-i+1 C. n-i-1 D. i ...
24. 采用顺序查找方法查找长度为n的线性表时,每个元素的平均长度为( )。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 ...
17. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 A. e B. 2e C. n*n-e D. n*n-2e ...
16. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用( )存储方式最节省时间。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 ...
15. 设有50行60列的二维数组A[50][60],其元素长度为4字节,按行优先顺序存储,基地址为200,则元素A[18][25]的存储地址为()。 A. 3700 B. 4376 C. 3900 D. 4620 ...