数据结构复习题95632.docVIP

数据结构复习题 下列关于数据说法不正确的是（ ） A．数据是输入到计算机并被计算机识别的符号 B．常见的数据可分为数值型和非数值型 C．只有数字才称为数据，图片和声音不是数据 D．数据是计算机程序加工的“原料” 2.以下那项不是数据结构包括的内容（ ） A．数据的逻辑结构 B．数据的存储结构 C．数据的类型结构 D．数据的运算 3.下列说法错误的是（ ） A．数据的逻辑结构常有的有4种：集合、线性结构、树结构和图形或网状结构 B．队列是一种线性结构 C．线性结构是一种特殊的树结构 D．单链表是一种树结构 4.有一顺序表（A，B，D，C），下列说法错误的是（ ） A．A为开始结点 B．D是C的后继 C．C是D的后继 D．C是终端结点 5.以下关于算法说法错误的是（ ） A．算法并不需要一定用程序实现 B．算法必须是有穷性的 C．算法可以用时间复杂度和空间复杂度来评价 D．算法描述最简单的方法是程序流程图 6.下列关于非空线性表说法错误的是（ ） A.每个元素都有后继元素 B.并不是所有的元素都有后继元素 C．只有一个元素有没有后继元素 D．元素若有后继元素，则只有一个后继元素 7.length_list(L)的功能是（ ） A．初始化线性表 B.查找元素 C.求表的长度 D.删除表中的元素 8.以下关于顺序表说法错误的是（ ） A．在顺序表可以查找一个元素很方便 B．在顺序表中插入一个元素比在单链表中简单 C．在顺序表中存储数据前要先申请空间，如果空间过大而数据较少时会浪费空间 D．在顺序表无须为表示元素的逻辑关系而增加额外的空间 9.下列关于链表说法正确的是（ ） A．同顺序表一样，链表在存储数据时必须用连续的存储空间 B．链表的存储可以从任意一个位置开始 C．链式存储结构是一种非随即的存取结构 D.在链表中删除一个元素在比在顺序表中删除一个元素麻烦 10.在单链表中将*s插入到结点*p之后用到如下条语句：1.s-next=p-next 2.p-next=s。下列说法正确的是（ ） A.语句2必须在语句1的前边 B．如果语句2在语句1前面就造成*p后边的结点全部丢失 C．语句1和语句2谁在前谁在后无所谓 D．如果语句1在语句2前面就造成*p后边的结点全部丢失 11.关于栈，下列说法正确的是（ ） A．栈是按先进先出的原则进行的 B．栈和顺序表一样，都可以在中间位置插入或删除元素 C．在栈底也可以删除元素 D．栈是一种操作受限的线性表 12.将元素（1，2，3，4）依次入栈，不可能得到的出栈序列为（ ） A．（1，2，3，4） B.（2，1，3，4）C.（3，1，2，4）D.（4，3，2，1） 13.对一个空栈执行下列操作：push(4),push(3),pop,push(34),pop,pop,push(78),push(9)。下列说法错误的是（ ） A．一共向栈中插入了五个元素 B．这个栈的容量最小可以为3 C．执行上述操作后得到的输出序列为（3，34，4，9，78） D．执行完上述操作后得到的输出序列为（9，78，34，3，4） 14.如果一个栈的长度为100，分别插入了1到100一共100个数据后，如果再执行push(101),pop，下列说法正确的是（ ） A．执行完pop得到的数据是101 B．执行完pop得到的数据是100 C．执行完push(101)会出“下溢”问题 D．执行完pop操作后不会得到任何数据，因为出现了“溢出”问题 15.关于队列，下列说法有两个是错误的，分别是（ ）和（ ） A．队列和栈一样，都是操作受限的线性表 B．队列允许在一端进行插入和删除操作 C．队列的运算规则为先进先出 D．如果一个队列中有（34，5，6，78）四个数据，可以在5和6中间插入数据8. 16.下列关于队列说法错误的是（ ） A．顺序队列在操作中可能会出现“假溢出”现象，在这种情况下队列可能队列并一定满。 B．顺序队列一旦出现“溢出”，就说明队列已经满了 C．为了解决顺序队列的“溢出”，我们引入了循环队列 D．循环队列可以充分利用空间 17.若用一个大小为7的数组来实现循环队列，而且当前rear和front的值分别为3和7，从队列中删除一个元素后，再插入二个元素后，rear和front的值分别为________和________ 18若用一个大小为10的数组来实现栈，将下标为0的一端设为栈底，当前栈中有4个元素，此时top和bottom的值分别为______和________，现进行四次入栈操作，这时top和bottom的值分别为______和________，再进行九次出栈操作，此时top和bottom的值分别为_