若在线性表中进行顺序查找，则该线性表应该采用（）。

单项选择题若在线性表中进行顺序查找，则该线性表应该采用（）。

A.散列存储结构
B.顺序存储结构
C.链式存储结构
D.顺序存储结构或者链式存储结构

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题采用邻接表存储图所用的空间大小（）。

A.与图的顶点数和边数都有关
B.与图的顶点数和边数都无关
C.只与图的顶点数有关
D.只与图的边数有关

点击查看答案

2.单项选择题下列关于二叉树的叙述中，正确的是（）。

A.非空二叉树的度不一定是2
B.满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
C.已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
D.二叉树只能采用二叉链表存储结构

点击查看答案

3.单项选择题下列4种操作中，不是队列基本操作的是（）。

A.删除队尾元素
B.删除队头元素
C.将队列置为一个空队列
D.判断一个队列是否为空

点击查看答案

4.单项选择题若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。

A.4，3，2，1
B.3，2，4，1
C.1，3，2，4
D.3，1，2，4

点击查看答案

5.问答题请用完全二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19）对应的大顶堆积（Heap）。

参考答案：

6.问答题请编写一C程序，该程序先通过键盘输入获得若干行字符（行数也通过键盘输入；每一行长度不相等），并且依次将它们存储到一磁盘文件中，然后再从该磁盘文件中依次读出这些数据，将其中的小写字母均转换成大写字母后在屏幕上输出。

参考答案：

7.问答题 请编写求N个完全数的程序。
所谓完全数是一个整数，该整数等于除自身以外的所有约数之和。例如：6是一个完全数，因为6=1+2+3；28也是一个完全数，因为28=1+2+4+7+14。
约定：通过键盘输入N的值，并且N=3。

参考答案：

8.填空题 下列程序的功能是（）。
#include main( )
{ FILE *fp1,*fp2;
fp1=fopen(“d1.dat”,“r”);
fp2=fopen(“d2.dat”,“w”);
while(!feof(fp1))
fputc(fgetc(fp1),fp2));
fclose(fp1);
fclose(fp2);
}

参考答案：将文件d1.dat的内容复制到文件d2.dat中

9.填空题 下列程序中有错误的行是第（）行。（注：行号在注释中标出）

参考答案：第8行

10.填空题 若输入60和13，以下程序运行后的输出结果是（）。
#include
#define SURPLUS(x,y) ((x)%(y))
main( )
{ int x,y;
scanf(“%d,%d”,&x,&y);
printf(“%d”,SURPLUS(x,y));
}

参考答案：8