软件技术基础自测一答案.docVIP

电子科技大学 《软件技术基础》课程自测题一 一、单项选择题（每题2分，共40分） 采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（C）的集合 A 算法和操作 B 逻辑结构和存储结构 C 数据元素和关系 D 结构和算法 计算机算法指的是（C） A 计算方法 B 程序 C 解决问题的方法和步骤 D 调度方法 一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（C） A 1、2、3、4、5 B 2、3、1、5、4 C 4、3、5、1、2 D 4、5、3、2、1 一个队列的入队序列是1、2、3、4，则队列的输出顺序为（B） A 4、3、2、1 B 1、2、3、4 C 1、2、4、3 D 2、1、3、4 在链接式队列中删除结点时，执行的操作为（B） A rear = front-next B front = front-next C front = rear-next D rear = rear-next 如图所示的二叉树中，（C）不是完全二叉树 具有4个结点的二叉树的形状有（A）种。 A 16 B 5 C 80 D 20 一个有n个顶点的无向图最多有（D）条边 A n－1 B n＋1 C n（n＋1）/2 D n（n－1）/2 线性表必须先（C）后，才能对线性表进行折半检索。 A 元素连续存放 B 元素链接式存放 C 元素按关键值大小