《动态分配内存与的数据结构》课后习题.docxVIP

《动态分配内存与数据结构》习题学号 姓名 一、选择题1、 是一种限制存取位置的线性表，元素的存取必须服从先进先出的规则。A．顺序表B．链表 C．栈D．队列2、 是一种限制存取位置的线性表，元素的存取必须服从先进后出的规则。A．顺序表B．链表 C．栈D．队列3、与顺序表相比，链表不具有的特点是 。A．能够分散存储数据，无需连续内存空间B．插入和删除无需移动数据C．能够根据下标随机访问D．只要内存足够，没有最大长度的限制4、如果通过new运算符动态分配失败，返回结果是 。A．-1 B．0 C．1 D．不确定5、实现深复制中， 不是必须自定义的。A． 构造函数B． 复制构造函数C． 析构函数D． 复制赋值操作符函数6、分析下列代码是否存在问题，选择合适的选项： 。int main(void){int *p = new int [10]; p = new int [10]; delete [] p; p = NULL;return 0;}A．没有问题 B．有内存泄漏 C．存在空悬指针 D．存在重复释放同一空间7、通过new运算符动态分配的对象，存储于内存中的 。A．全局变量与静态变量区 B．代码区 C．栈区 D．堆区8、下列函数中， 可以是虚函数。A．构造函数 B．析构函数 C．静态成员函数 D．友元函数9、关于通过new运算符动态创建的对象数组，下列判断中 是错误的。A. 动态创建的对象数组只能调用默认构造函数B. 动态创建的对象数组必须调用delete []动态撤销C. 动态创建的对象数组的大小必须是常数或常变量D. 动态创建的对象数组没有数组名10、顺序表不具有的特点是 A. 元素的存储地址连续B. 存储空间根据需要动态开辟，不会溢出C. 可以直接随机访问元素D. 插入和删除元素的时间开销与位置有关11、假设一个对象Ob1的数据成员是指向动态对象的指针，如果采用浅复制的方式复制该对象得到对象Ob2，那么在析构对象Ob1和对象Ob2时会 的问题。A. 有重复释放B. 没有C. 内存泄漏D. 动态分配失败12、假设对5个元素A、B、C、D、E进行压栈或出栈的操作，压栈的先后顺序是ABCDE，则出栈的先后顺序不可能是 。A. ABCDEB. EDCBAC. EDBCAD. BCADE13、假设对4个元素A、B、C、D、E进行压栈或出栈的操作，压栈的先后顺序是ABCD，则出栈的先后顺序不可能是 。A. ABCDB. DCBAC. BCADD. DCAB14、通过new运算符动态创建的对象的存放在 中。A. 代码区B. 栈区C. 自由存储区D. 全局数据区15、链表不具有的特点是 。A. 元素的存储地址可以不连续B. 存储空间根据需要动态开辟，不会溢出C. 可以直接随机访问元素D. 插入和删除元素的时间开销与位置无关16、有关内存分配和释放的说法，下面当中错误的是 A．new运算符的结果只能赋值给指针变量B．动态创建的对象数组必须调用delete []动态撤销C．用new分配的空间位置是在内存的栈区D．动态创建的对象数组没有数组名17、关于栈，下列哪项不是基本操作 A．删除栈顶元素B．删除栈底元素C．判断栈是否为空D．把栈置空18、关于链表，说法错误的是 A. 元素的存储地址可以不连续B. 存储空间根据需要动态开辟，不会溢出C. 必须是单向的，不能是双向的或者是环形的。D. 插入和删除元素的时间开销与位置无关19、关于线性链表，其不具备的特点是 A．链表不需要事先分配空间，可以根据需要动态分配B．链表和数组一样可随机访问表内任一元素C．插入删除不需要移动表内的元素D．链表所需空间大小与其节点数成正比20、下列关于队列的描述中正确的是 A．在队列中只能插入元素而不能删除元素B．在队列中只能删除元素而不能插入元素C．队列是特殊的线性表，只能在一端插入或删除元素D．队列是特殊的线性表，只能在一端插入元素，而在另一端删除元素21、设内存分配语句int *p=new int ，选择合适的填充使P所指的存储单元赋初值28。A．(28) B．[28] C．{28} D．*2822、对于循环队列，下列叙述中正确的是 A．队头指针是固定不变的B．队头指针一定大于队尾指针C．队头指针一定小于队尾指针D．队头指针可以大于队尾指针，也可以小于队尾指针23、下列关于线性链表的叙述中，正确的是 A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C．进行插入与删除时，不需要移动表中的元素D．以上三种说法都不