一、选择题（每小题1分，共40分）（1）下列叙述中正确的是A）算法就是程序B）设计算法时只需要考虑数据结构的设计C）设计算法时只需要考虑结果的可靠性D）以上三种说法都不对（2）下列关于线性链表的叙述中，正确的是A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C）进行插入与删除时，不需要移动表中的元素D）有序的线性链表也可以方便地进行二分查找（3）下列关于二叉树的叙述中，正确的是A）叶子结点总是比度为2的结点少一个B）叶子结点总是比度为2的结点多一个c）叶子结点数是度为2的结点数的两倍D）度为2的结点数是
一、选择题（每小题1分，共40分）（1）下列叙述中正确的是A）算法就是程序B）设计算法时只需要考虑数据结构的设计C）设计算法时只需要考虑结果的可靠性D）以上三种说法都不对（2）下列关于线性链表的叙述中，正确的是A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C）进行插入与删除时，不需要移动表中的元素D）有序的线性链表也可以方便地进行二分查找（3）下列关于二叉树的叙述中，正确的是A）叶子结点总是比度为2的结点少一个B）叶子结点总是比度为2的结点多一个c）叶子结点数是度为2的结点数的两倍D）度为2的结点数是
一、选择题(每小题1分，共40分)(1)下列叙述中正确的是 A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时问复杂度是指 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系
一、选择题(每小题1分，共40分)(1)下列叙述中正确的是 A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时问复杂度是指 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系
一、选择题(每小题1分，共40分) (1)下列叙述中，正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性
一、选择题(每小题1分，共40分) (1)下列叙述中，正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性
一、选择题（每小题1分，共40分）（1）数据的存储结构是指 A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中，错误的是 A）栈是先进后出的线性表 B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n
一、选择题（每小题1分，共40分）（1）数据的存储结构是指 A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中，错误的是 A）栈是先进后出的线性表 B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n
一、选择题（每小题1分，共40分）(1)数据的存储结构是指 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构中计算机中的表示(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 A)ABCED B)DBCEA C)CDABE D)DCBEA(3)下列对于线性链表的描述中正确的是 A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，
一、选择题（每小题1分，共40分）(1)数据的存储结构是指 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构中计算机中的表示(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 A)ABCED B)DBCEA C)CDABE D)DCBEA(3)下列对于线性链表的描述中正确的是 A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，
