2011 年 9 月笔试试卷
一、选择题
(1) 下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的
设计
C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对
(2) 下列关于线性链表的叙述中,正确的是
A) 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一
致
B) 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连
续
C) 进行插入与删除时,不需要移动表中的元素 D) 以上三种说法都不对
(3) 下列关于二叉树的叙述中,正确的是
A) 叶子结点总是比度为 2 的结点少一个 B) 叶子结点总是比度为 2 的结点
多一个
C) 叶子结点数是度为 2 的结点数的两倍 D) 度为 2 的结点数是度为
1 的结点数的两倍
评论0
最新资源