A、 一个逻辑数据结构只能有一种存储结构
B、 逻辑结构属于线性结构,存储结构属于非线性结构
C、 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D、 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
答案:D
解析:【解析】逻辑数据结构,是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要可以表示成多种存储结构,采用不同的存储结构,其数据处理的效率是不同的。答案选择D选项。
A、 一个逻辑数据结构只能有一种存储结构
B、 逻辑结构属于线性结构,存储结构属于非线性结构
C、 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D、 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
答案:D
解析:【解析】逻辑数据结构,是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要可以表示成多种存储结构,采用不同的存储结构,其数据处理的效率是不同的。答案选择D选项。
A. 顺序结构、转移结构、递归结构
B. 顺序结构、嵌套结构、递归结构
C. 顺序结构、选择结构、循环结构
D. 选择结构、循环结构、嵌套结构
解析:【解析】
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
解析:【解析】关系运算包括:①传统集合运算,包括并、交、差、广义笛卡尔积;②专门关系运算,包括选择、投影、连接、除等。答案选择B选项。
A. 5670
B. 656667
C. 567
D. ABC
解析:【解析】每进行一次循环,将输出s指向字母的ASCII码值除以10的余数。第一次执行循环,s指向字符’A’,字符’A’的ASCII码值为65,第一次输出
A. 项错误,b是指针变量,*c=&b表示将一个二级指针赋值给一个一级指针,应该为*c = b或者**c =&b;
B. 项错误,变量定义的时候不能用连续用等号,等号在定义是初始化的一种;D项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择
C. 选项。
D. 项错误,变量前为分号“;”表示前面的语句定义完毕,变量b的定义没有指明变量类型。答案选择
解析:【解析】
A. a+b=0
B. a+b=30
C. a+b=10
D. 出错
解析:【解析】注释/*和*/之间的代码不参与编译,所以a、b的值仍为0。答案选择A选项。
A. 双向链表
B. 循环链表
C. 二叉链表
D. 循环队列
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构,属于线性结构,只是存储结构不连续;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉链表是二叉树的链式存储结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义,所以二叉链表是非线性结构。答案选择C选项。
A. (!E==0)
B. (E>0ǁE<0)
C. (E==0)
D.
E. !=0)
解析:【解析】
A. do-while语句构成的循环,当while语句中的表达式值为0时结束循环
B. do-while语句和while-do构成的循环功能相同
C. while-do语句构成的循环,当while语句中的表达式值为非0时结束循环
D. do-while语句构成的循环,必须用break语句退出循环
解析:【解析】
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
解析:【解析】中的元素按值非递减排列或非递增排列。答案选择A选项。
A. 4.8
B. 3.8
C. 3.3
D. 4.3
解析:【解析】