题库选择题答案.pdfVIP

考点1答案：数据结构与算法 （1） 【答案】D） 【解析】算法是指解题⽅案的准确⽽完整的描述，算法既不等于程序，也不等于计算⽅法，因此A） 错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构，因此B）和C）错 误。 （2） 【答案】A） 【解析】算法原则上能够精确地运⾏，⽽且⼈们⽤笔和纸做有限次运算后即可完成。算法的有穷性是 指算法程序的运⾏时间是有限的，因此本题答案为A）。 （3） 【答案】A） 【解析】算法的空间复杂度是指算法在执⾏过程中所需要的内存空间，因此本题答案为A）。 （4） 【答案】B） 【解析】线性结构应满⾜：有且只有⼀个根结点与每个结点最多有⼀个前件，也最多有⼀个后件，因 此B）正确。因为有⼀个以上根结点的数据结构⼀定是⾮线性结构，所以A）错误。循环链表和双向链表 都是线性结构的数据结构。 （5） 【答案】A） 【解析】栈⽀持⼦程序调⽤。栈是⼀种只能在⼀端进⾏插⼊或删除的线性表，在主程序调⽤⼦程序时 要⾸先保存主程序当前的状态，然后转去执⾏⼦程序，最终把⼦程序的执⾏结果返回到主程序中调⽤⼦程 序的位置，然后继续向下执⾏，这种调⽤⽅式符合栈的特点，因此本题的答案为A）。 （6） 【答案】B） 【解析】栈是只允许在同⼀端进⾏插⼊和删除运算的线性表，按“先进后出”组织数据，因此本题答案 为B）。 （7） 【答案】B） 【解析】栈按“后进先出”的原则组织数据，因此⼊栈最晚的最先出栈，因此本题答案为B）。 （8） 【答案】B） 【解析】栈是按“先进后出”的原则组织数据的；队列是按“先进先出”的原则组织数据的，因此本题答 案为B）。 （9） 【答案】A） 【解析】栈是“先进后出”的数据结构，因此栈顶元素最后⼊栈却最先被删除，栈底元素最先⼊栈却最 后被删除，所以本题答案为A）。 （10） 【答案】C） 【解析】栈是“先进后出”的数据结构，在对栈操作的整个过程中，栈底指针不变，⼊栈与出栈操作均 由栈顶指针的变化来完成，因此本题答案C）。 （11） 【答案】D） 【解析】栈是“先进后出”的线性表，因此A）错误；队列是“先进先出”的线性表，因此B）错误；循 环队列是线性结构的线性表，因此C）错误，故本题答案为D）。 （12） 【答案】D） 【解析】栈是⼀种“先进后出”的线性表，队列是⼀种“先进先出”的线性表，栈与队列都是线性结构， 因此本题答案为D）。 （13） 【答案】D） 【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构，因此A）错误；在循环队列 中需要队头与队尾两个指针来共同反映队列中元素的动态变化情况，因此B）与C）错误，故本题答案为 D）。 （14） 【答案】D） 【解析】循环队列的队头指针与队尾指针都不是固定的，随着⼊队与出队操作要进⾏变化。因为是循 环利⽤的队列结构，所以对头指针有时可能⼤于队尾指针，有时也可能⼩于队尾指针，故本题答案为 D）。 （15） 【答案】B） 【解析】在实际应⽤中，队列的顺序存储结构⼀般采⽤循环队列的形式，循环队列是线性结构，因此 本题答案为B。 （16） 【答案】A） 【解析】链式存储结构既可以针对线性结构也可以针对⾮线性结构，因此B）与C）错误。链式存储 结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此D）错误。本题答案为A）。 （17） 【答案】B） 【解析】线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此⼀般 要多于顺序存储结构，选项B）正确。 （18） 【答案】C） 【解析】⼀般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在 存储空间中的位置关系与逻辑关系也不⼀致。线性链表中数据的插⼊和删除都不需要移动表中的元素，只 需改变结点的指针域即可。因此，本题答案为C）。 （19） 【答案】C） 【解析】树是简单的⾮线性结构，因此⼆叉树作为树的⼀种属于⾮线性结构，答案C）正确。 （20） 【答案】C） 【解析】根据总体结构图可以看出该树的深度为3，⽐如：XY系统——功能2——功能2.1 ，就是最深的 度数的⼀个表现，因此本题答案为C）。 （21） 【答案】C） 【解析】根据