2020年计算机二级Java题库.pdfVIP

1、 (选择题 ) 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（） A.不同，但元素的存储顺序与逻辑顺序一致 B.不同，且其元素的存储顺序可以与逻辑顺序不一致 C.相同，元素的存储顺序与逻辑顺序一致 D.相同，但其元素的存储顺序可以与逻辑顺序不一致 A B C D 参考答案： C 【解析】在线性表的顺序存储结构中，其存储空间连续， 各个元素所占的字节数相同， 在存 储空间中是按逻辑顺序依次存放的。 2 、 (选择题 ) 在带链队列中，经过一系列正常的操作后，如果 front=rear ，则队列中的元素个数为 A.0 B.1 C.0 或 1 D.队列满 A B C D 参考答案： C 【解析】带链队列空时，头指针和尾指针都为 NULL；队列中只有一个元素时，头指针和尾 指针都指向这个元素。 3 、 (选择题 ) 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是 A.在顺序存储的线性表中寻找最大项 B.在顺序存储的线性表中进行顺序查找 C.在顺序存储的有序表中进行对分查找 D.在链式存储的有序表中进行查找 A B