数据库二级access模拟（四）.docVIP

数据库二级access模拟（四） (1)数据的存储结构是指 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 【解析】数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。故正确答案为D项。 (2)在长度为n的有序线性表中进行二分查找，需要的比较次数为 A)log2n B)nlog2n C)n/2 D)(n＋1)/2 【解析】在长度为n的有序线性表中进行二分查找，在最坏情况下，需要的比较次数为log2n 。 (3)下列数据结构中按“先进先出”原则组织数据的是 A)线性表 B)循环队列 C)循环链表 D)双向链表 【解析】队列是按“先进先出”原则组织数据的，而循环队列是队列的一种存储形式。因此，循环队列是按“先进先出”原则组织数据的。 (4)不带头结点的单链表head为空的判定条件是 A)head=NULL B)head－＞next=NULL C)head－＞next=head D)head!=NULL 【解析】在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空，所以答案为A。 (5)为了培养良好的程序设计风格，下列描述中正确的是 A)程序应简单、清晰、可读性好 B)符号名的命名只要符合语法 C)充分考虑程序的执行