计算机二级Access单项选择9概要.doc

设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是 A) R={ (D,F),(E,C),(B,C),(A,B),(C,F) } B) R={ (D,E),(E,A),(B,C),(A,B),(C,F) } C) R={ (A,B),(C,D),(B,A),(E,F),(F,A) } D) R={ (D,E),(E,A),(B,C),(F,B),(C,F) } 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，那么该数据结构称为线性结构，也称为线性表。 A选项中，F有两个前件D、C，属于非线性结构。B选项中，D为根结点，线性表为DEABCF。C选项中，A有两个前件B、F，属于非线性结构。D选项中，有两个根结点D、B，属于非线性结构。故B选项正确 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为 A) m+1 B) 0 C) m-1 D) 产生栈空错误 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。 题目中初始状态为top=m+1，可知入栈栈顶指针top=top-1,