公共基础知识卡.pptVIP

;;数据结构;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;典型考题分析 ;【例1-1】问题处理方案的正确而完整的描述称为 。（2005年4月） 答案 算法;【例1-2】算法复杂度主要包括时间复杂度和 复杂度。（2005年9月） 答案 空间;【例1-3】算法的时间复杂度是指_______。 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 答案　C;【例1-4】算法的空间复杂度是指_______。 A）算法程序的长度 B）算法程序中的指令条数 C）算法程序所占的存储空间 D）算法执行过程中所需要的存储空间 答案　D;【例1-5】下列叙述中正确的是 。（2006年9月） A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间可复杂度必定小 D）上述三种说法都不对 答案 D;【例1-6】下列叙述中正确的是 。（2005年9月） A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 答案 D;【例1-7】数据结构分为逻辑结构和存储结构，循环队列属于 结构。（2005年9月） 答案 逻辑;【例1-8】数据结构分为线性结构和非线性结构，带链的队列属于 。（2006年9月） 答案 线性结构;【例1-9】下列叙述中正确的是______。（2006年4月） A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 答案 A;【例1-10】某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为 。 A）248 B）247 C）246 D）244 答案 D a=a0+(i-1)k;【例1-11】在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为 。 A）n-i+1 B）n-i C）i D）i-1 答案 A;【例1-12】在一个长度为n的顺序表中，删除第i（1≤i≤n）个元素时，需要移动的元素个数为 。 A）n-i+1 B）n-i C）i D）i-1 答案 B;【例1-13】以下描述的中，不是线性表的顺序存储结构的特征的是 。 A）不便于插入和删除 B）需要连续的存储空间 C）可随机访问 D）需另外开辟空间来保存元素之间的关系 答案 D;【例1-14】下列关于栈的描述中错误的是______。（2005年4月） A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针 答案 B;【例1-15】栈和队列的共同点是______。 A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同点 答案 C;【例1-16】栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第ｉ个输出元素为_________。 A）n-i+1 B）n-1 C）i D）哪个元素无所谓 答案 A;【例1-17】一个队列的入队序列是1、2、3、4，则队列的输出序列是 。 A）4、3、2、1 B）1、2、3、4 C）1、4、3、2 D）3、2、4、1 答案 B;【例1-18】队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_______。 答案 队尾;【例1-19】下列对于线性链表的描述中正确的是 。（2005年4月） A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且各前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 答案 A;【例1-20】下列叙述中，错误的是 。 A）线性表是由n个数据元素组成的一个有限序列 B）线性表是一种线性结构。 C）线性表的所有结点有且只有一个前件和一个后件 D）线性表可以是空表。 答案 C;【例1-21】下列描述的不是链表的优点是_____