无纸化新题答案.docVIP

公共基础部分 数据结构与算法 1、算法的有穷性是指(　A　)。 A) 算法程序的运行时间是有限的　　B) 算法程序所处理的数据量是有限的　　 C) 算法程序的长度是有限的　　 D) 算法只能被有限的用户使用 2、下列叙述中正确的是( D ) A）算法就是程序 B)设计算法时只需要考虑数据结构的设计 C）设计算法时只需要考虑结果的可靠性 D）以上三种说法都不对 3、 算法的空间复杂度是指(A　　)。 A) 算法在执行过程中所需要的计算机存储空间　　 B) 算法所处理的数据量　　 C) 算法程序中的语句或指令条数　　 D) 算法在执行过程中所需要的临时工作单元数 4、算法的时间复杂度是指（D） A）算法的执行时间 B）算法所处理的数据量 C)算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数 5、下列叙述中正确的是()A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关数据的存储结构是指　　A)存储在外存中的数据　　B)数据所占的存储空间量　　C)数据在计算机中的顺序存储方式　　D)数据的逻辑结构在计算机中的表示 下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构　C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对 下列数据结构中，属于非线性结构的是（?）A.???? 循环队列 B.带链队列C.二叉树? D.带链栈 A) 循环队列　　B) 栈　　C) 队列　　D) 二叉树 17、下列关于栈叙述正确的是（ A） A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 18、下列关于栈的叙述中，正确的是（ C） A)栈底元素一定是最后入栈的元素 B)栈顶元素一定是最先入栈的元素 C)栈操作遵循先进后出的原则 D)以上三种说法都不对 19、下列叙述中正确的是(　C　)。 A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D) 以上说法都不正确 20、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则出栈的顺序是( B　)。 A) 12345ABCDE　　B) EDCBA54321　 　C) ABCDE12345　　D) 54321EDCBA 21、一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则出栈的顺序是(C ) A）1,2,3，A,B,C B) C,B,A,1，2，3 C) C,B,A,3，2，1 D)1，2，3，C,B,A 22、下列关于栈的描述中错误的是　　A)栈是先进后出的线性表　　B)栈只能顺序存储　　C)栈具有记忆作用　　D)对栈的插入与删除操作中,　不需要改变栈底指针 按照”后进先出”原则组织数据的数据结构是( 　)。　A)队列 B)栈C)双向链表 D)二叉树 下列对列的叙述正确的是 ()A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据 A) 栈是先进先出的线性表　　 B) 队列是先进后出的线性表　　 C) 循环队列是非线性结构　　D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 27、下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 下列叙述中正确的是A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定 对于循环队列,下列叙述中正确的是（???? ）。 A.队头