考前强化习题李德杰整理 二级公共基础 第一章数据结构与算法 、选择题: 下列数据结构中能用二分法进行查找的是 A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表 2.下列关于栈的描述正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表只能在一端插入元素而在另一端删除元素 3.下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 4.数据的存储结构是指 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构中计算机中的表示 5.下列关于栈的描述中错误的是 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针 6.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 A)冒泡排序为n/2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n-1)/2 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 A) log2n B)n/2 C)n D)n+1 8.下列对于线性链表的描述中正确的是 A)存储空间不一定是连续,且各元素的存储顺序是任意的 B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面 C)存储空间必须连续,且前件元素一定存储在后件元素的前面 D)存储空间必须连续,且各元素的存储顺序是任意的 9.算法的时间复杂度是指 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数 10.算法的空间复杂度是指 A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间 11.下列叙述中正确的是 A)线性表是线性结构B)栈与队列是非线性结构考前强化习题 李德杰整理 1 二级公共基础 第一章 数据结构与算法 一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2．下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表,只能在一端插入或删除元素 D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素 3．下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 4．数据的存储结构是指 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构中计算机中的表示 5．下列关于栈的描述中错误的是 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针 6．对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 A）冒泡排序为 n/2 B）冒泡排序为 n C）快速排序为 n D）快速排序为 n(n-1)/2 7．对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A）log2n B) n/2 C) n D) n+1 8．下列对于线性链表的描述中正确的是 A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 9．算法的时间复杂度是指 A) 执行算法程序所需要的时间 B) 算法程序的长度 C) 算法执行过程中所需要的基本运算次数 D) 算法程序中的指令条数 10．算法的空间复杂度是指 A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间 11．下列叙述中正确的是 A)线性表是线性结构 B)栈与队列是非线性结构