全国计算机二级VB笔试练习习题(15)

会计考友

下列各题A)、B)、 C)、 D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。答在试卷上不得分。
(1)下列叙述中正确的是
A)线性表是线性结构
B)栈与队列是非线性结构
" o. I/ V. T$ O$ o) d5 uC)线性链表是非线性结构
D)二叉树是线性结构
% Y) E- P6 q" Q/ o) t: U4 M(2)下列数据结构中，插入时不需要移动其他元素的是
0 o1 f0 u/ h( m. l+ X% h- OA)有序线性表
B)无序线性表
C)栈和队列
: z7 b$ I, m3 q$ i& gD)以上三种都不是
(3)数据的存储结构是指
5 t# n1 ^* h  d) aA)数据所占的存储空间量
$ x; O: W. K1 @B)数据的逻辑结构在计算机中的表示
C)数据在计算机中的顺序存储方式
D)存储在外存中的数据
  e3 b$ d: H' h. \$ j(4)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
A)221
! w/ `) q& h; D6 GB)219
C)231
D)229
$ |5 {* o$ ]0 |5 {" u( N. j(5)下列关于栈的叙述中正确的是
A)只能在栈顶插入元素，而不能删除元素
/ h& {" m/ P. K' Q7 a" o% \B)可以插入元素。也能删除元素
C)插入元素时需要移动栈中所有的元素
D)删除元素时需要移动栈中所有的元素