2级C公共基础知识及程序设计指导课后题.docx

2级C公共基础知识及程序设计指导课后题.docx第一章一、选择题1、 数据的存储结构是指()A、存储在外存中的数据B、数据所占的存储空间量C、数据在计算机中的顺序存储方式D、数据的逻辑机构中计算机屮的表示2、 下列关于栈的描述中错误的是()A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中,不需要改变栈底指针3、 对于长度为n的线性表,在最坏的情况卜:下列各排序法所对应的比较次数中正确的是()A、冒泡排序为n/2 冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/24、 对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为()A、logzllB、n/2C、nD、n+15、 下列对线性链表的描述屮正确的是()A、 存储空间不一定是连续,且各元索的存储顺序是任意的B、 存储空间不一定是连续,且前件元素一定存储在后件元素的前面C、 存储空间必须连续,且前件兀素一定存储在后件元素的前面D、 存储空间必须连续,且各元索的存储顺序是任意的6、 下列数据结构中,按先进后出原则组织数据的是()A、线性链表B、栈C、循环链表D、顺序表7、 具有3个结点的二叉树有()A、2种形态B、4种形态C、7种形态D、5利|形态8、 下列数据结构中,能用二分法进行查找的是()A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表9、 下列叙述中正确的是()A、 一个逻辑数据结构只能有一种存储结构B、 数据的逻辑结构属于线性结构,存储结构属于非线性结构C、 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D、 一个逻辑数据结构可以有多种存储结构,切各种存储结构影响数据处理的效率10、 算法的时间复杂度是指()A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程屮所需要的基本运算次数D、算法程序中的指令条数11、 用链表表示线性表的优点是()A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除操作D、数据元索的物理顺序与逻辑顺序相同12、 栈底至栈顶依次存放元素A、B、C、D,在笫五个元素E入栈前,栈中元素町以出栈,则出栈序列可能是()A、ABCEDB、DCBEAC、DBCEAD、CDABE13、 链表不具有的特点是()A、不必事先估计存储空间B、可随机访问任一元素C、插入删除不盂要移动元素D、所需空间与线性表长度成正比14、 数据结构中。与所使用的计算机无关的是数据的()A、存储结构B、物理结构C、逻辑结构D、物理和存储结构15、循环链表的主要优点是()A、不再需要头指针B、从表中任一结点出发都能访问到整个链表C、在进行插入、删除运算时,能更好的保证链表不断开D、己经某个结点的位置后,能够容易的找到它的直接后件二、填空题1、 算法复杂度主要包括时间复杂度和( )复杂度。2、 一•棵二义树第六层(根结点为第一层)的结点数最多为()个。3、 数据结构分为逻辑结构与存储结构,线性链表属于( )。4、 顺序存储方法是把逻辑上相邻的结点存储在物理位置上()的存储单元中。5、 长度为N的顺序存储线性表中,当在任何位置上插入一个元素概率都相当时,插入一个元素所需移动元素的平均个数为( )。答案:一、 选择题1、D2、B3、D4、C5、A6、B7、D8、A9、D10、C11、C12、B13^B14、C15、B二、 填空题1、空间2、32 3