第章算法与数据结构.docVIP

第5章 算法与数据结构 一、 判断题（该题若正确，则在括号内画?，若错误，则在括号内画?。） 1．一个算法必须有0个或多个输入。 （　　　　） 2．一个算法应该有0个或多个输出。 （　　　　） 3．递归分为直接递归与间接递归两种。 （　　　　） 4．某数据元素的前件也可称为该数据元素的直接前驱。 （　　　　） 5. 一个数据结构中的各元素之间的逻辑关系与它们在计算机存储空间中的位置关系完全相同。 （　　　　） 6. 我们把线性表的链式存储结构称为线性链表。 （　　　　） 7. 双向链表也可以被称为循环链表。 （　　　　） 8. 栈是按照“先进先出”原则组织数据的。 （　　　　） 9. 队列是按照“先进先出”原则组织数据的。 （　　　　） 10. 在二叉树的第i层上，最多有2i-1（i ? 1）个结点。 （　　　　） 选择题（下列各题中，只有一个正确选项，请将答案填入括号内。） 1. 算法的时间复杂度是指（　　　　）。 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法