计算机二级ACCESS新增90道二级公共基础题目.pdfVIP

第1 套 新增公共基础知识试题 1.下列叙述中正确的是 （）。 A ） 有两个指针域的链表一定是二叉树的存储结构 B） 有多个指针域的链表一定是非线性结构 C ） 有多个指针域的链表有可能是线性结构 D） 只有一个根结点的数据结构一定是线性结构 答案：C 【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节 点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表。双向链表节点有两个 指针域，指向前一个节点的指针和指向后一个节点的指针，但它是线性结构，A 、B 选项错 误。树只有一个根节点，但它是一种简单的非线性结构，D 选项错误。故只有C 选项正确。 2.设栈的存储空间为 S(1:50)，初始状态为 top=0 。现经过一系列正常的入栈与退栈操作 后，top=30 ，则栈中的元素个数为 （）。 A ） 31 B） 30 C ） 20 D） 19 答案：B 【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈 运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变