A、 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、 线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构
D、 线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系
答案:B
解析:【解析】线性结构常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,存储上不连续,通过指针相连。在链式存储方式中,每个结点包含存放数据的数据域和存放指针的指针域。所以链式存储结构所需的存储空间一般要多于顺序存储结构。答案选择B选项。
A、 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、 线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构
D、 线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系
答案:B
解析:【解析】线性结构常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,存储上不连续,通过指针相连。在链式存储方式中,每个结点包含存放数据的数据域和存放指针的指针域。所以链式存储结构所需的存储空间一般要多于顺序存储结构。答案选择B选项。
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 线性结构
解析:【解析】数据结构研究数据逻辑结构、存储结构以及数据运算,其中逻辑结构反映的是数据元素之间的逻辑关系,与使用的计算机无关。答案选择
A. scanf("a=%d,b=%f,c=%lf",&a,&b,&c);
B. scanf("%d%f%lf",&a,&b,&c);
C. scanf("a=%d,b=%lf,c=%lf",&a,&b,&c);
D. scanf("a=%d,b=%f,c=%f",&a,&b,&c);
解析:【解析】格式字符d,输入十进制整数;格式字符f,输入浮点数;格式字符lf,输入双精度浮点数。除了格式说明字符和附加格式字符外,如果还有其他字符,则在输入数据时要求按照这些字符在一一对应的位置原样输入。程序运行时输入:a=1,b=2,c=3,则scanf函数格式控制串应该是“a=%d,b=%f,c=%lf”。答案选择A选项。
A. 操作系统的一部分
B. 在操作系统支持下的系统软件
C. 一种编译系统
D. 一种通信软件系统
解析:【解析】系统软件主要包括:①操作系统软件;②各种语言的解释程序和编译程序;③各种服务性程序;④各种数据库管理系统。数据库管理系统是一种系统软件,负责数据库中的数据组织、数组操纵、数据维护、控制和保护以及数据服务等。答案选择B选项。
A. 15
B. 16
C. 20
D. 0或35
解析:【解析】在循环队列中,front为队首指针,指向队首元素的前一个位置;rear为队尾指针,指向队尾元素。front=rear=15时,①循环队列可能为空,队首和队尾指针都指向空元素,此时循环队列的元素个数为0;②循环队列可能为满,此时循环队列的元素个数为35。答案选择D选项。
A. &&
B. /
C. %
D. *
解析:【解析】模运算中不能出现浮点数,运算对象只能是整数。答案选择C选项。
A. 全局变量的作用域是从定义位置开始至源文件结束
B. 全局变量是在函数外部任意位置上定义的变量
C. 用extern说明符可以限制全局变量的作用域
D. 全局变量的生存期贯穿于整个程序的运行期间
解析:【解析】在不同编译单位内用extern说明符来扩展全局变量的作用域,extern可以将全局变量作用域扩展到其他文件,而不是限制全局变量的作用域。答案选择C选项。
A. 并运算
B. 交运算
C. 差运算
D. 积运算
解析:【解析】关系的运算包含传统集合运算和专门关系运算,其中传统集合运算中的并运算是指结构相同的一个关系追加到另一个关系中形成一个新关系,新关系中包含两个关系中的所有元组。答案选择A选项。
A. x/y*z
B. x%y%z
C. x/y/z
D. x*z/y
解析:【解析】%是取余运算符,不符合。运算符*、/的结合顺序是从左到右,所以x先除以y,再除以z。答案选择C选项。
A. 1,3
B. 2,3
C. 1,4
D. 1,2
解析:【解析】语句p=p+1;只改变指针p的地址,与p的内容无关,所以m值没有改变,而语句*q=*q+1;是改变该指针所指地址中的内容,所以n变为3,m不变,仍为1,答案选择A选项。
A. 0
B. 2
C. 3
D. 5
解析:【解析】程序中main函数的作用就是判断字符串s中小写字母的个数,显然结果为2。答案选择B选项。