A、 栈是“先进先出”的线性表
B、 队列是“先进后出”的线性表
C、 循环队列是非线性结构
D、 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
答案:D
解析:【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出”的线性表;B项错误,队列是“先进先出”的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。答案选择D选项。
A、 栈是“先进先出”的线性表
B、 队列是“先进后出”的线性表
C、 循环队列是非线性结构
D、 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
答案:D
解析:【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出”的线性表;B项错误,队列是“先进先出”的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。答案选择D选项。
A. 137
B. 731
C. 73
D. 37
解析:【解析】函数fun是递归函数,递归终止条件是x小于等于3,当大于3时递归调用fun(x/2)。第一次循环x/2=3,调用fun(3),x/2=1,跳出if循环,执行输出x=3,然后回到第一次循环,执行if循环的语句,输出x=7。答案选择D选项。
A. 5
B. 6
C. m-5
D. m-6
解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素, 坏情况下需要比较次数为m-6次。答案选择D选项。
A. C程序的基本组成单位是语句
B. C程序中的每一行只能写一条语句
C. 简单C语句必须以分号结束
D. C语言必须在一行内写完
解析:【解析】
A. 项,用typedef定义结构体类型名REC后,可以用REC定义变量。
B. struct REC;{int n;char c;}; REC t1,t2;
C. typedef struct REC:{int n=0;char c='A';} t1,t2; REC t1,t2;
D. struct{int n;char c;}REC;
解析:【解析】
A. 6
B. 5
C. 4
D. 3
解析:【解析】程序执行过程为:定义字符串指针p并为其初始化为"01234",调用函数fun(p),将指针传入函数。fun函数功能即返回字符串首地址与结束符下一个地址之差,也即是字符串长度加1。输出地址差为6,答案选择A选项。
A. 选项。
B. 八进制
C. 十进制
D. 十六进制
解析:【解析】
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 以上说法均不正确
解析:【解析】线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续,其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述:结点=数据域+指针域。进行插入和删除时,只需改变指针的指向,而不需要移动表中元素。答案选择C选项。
A. C程序的基本组成单位是语句
B. C程序中的每一行只能写一条语句
C. 简单C语句必须以分号结束
D. C语言必须在一行内写完
解析:【解析】
A. 继承性
B. 封装性
C. 分类性
D. 多态性
解析:【解析】对象是面向对象语言中类的实体,其特点包括:①标识唯一性,对象可区分;②分类性,可以将具有相同属性和操作的对象抽象成类;③多态性,同一个操作对于不同对象表现不同的行为;④封装性,屏蔽数据的具体结构以及操作的算法;⑤模块独立性好,对象内部各种元素结合紧密,内聚性强。答案选择A选项。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。