Java试卷二.docVIP

试卷二 选择题(每小题1分，共40小题，共40分)??　　1．线性表L=(al，a2，a3，…ai，…an)，下列说法正确的是(??D???)。???　　A．每个元素都有一个直接前件和直接后件???　　B．线性表中至少要有一个元素???　　C．表中诸元素的排列顺序必须是由小到大或由大到小???　　D．除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继???　　2．下列关于完全二叉树的叙述中，错误的是(??C???)。?B??　　A．除了最后一层外，每一层上的结点数均达到最大值???　　B．可能缺少若干个左右叶子结点???　　C．完全二叉树一般不是满二叉树???　　D．具有结点的完全二叉树的深度为[log2n]+1??　　3．对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(??C???)。???　　A．125???　　B．n／2??　　C．n???　　D．n+1??　　4．下列选项中不属于结构化程序设计方法的是(??D???)。???　　A．自顶向下???　　B．逐步求精???　　C．模块化???　　D．可复用???　　5．软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及(??B???)。???　　A．阶段性报告???　　B．需求评审???　　C．总结???