数据结构复习试题和答案-精.docVIP

数据结构复习试题及答案 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。线性表的顺序存储表示优于链式存储表示。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。二维数组是其数组元素为线性表的线性表。每种数据结构都应具备三种基本运算：插入、删除和搜索。数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面线性表中的每个结点最多只有一个前驱和一个后继。线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储栈和队列逻辑上都是线性表。单链表从任何一个结点出发，都能访问到所有结点 多维数组是向量的推广。一般树和二叉树的结点数目都可以为0。 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（ ） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（ ） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（ ） 19、堆栈在数据中的存储原则是先进先出。（ ） 20、队列在数据中的存储原则是后进先出。（ ） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。夫曼树一定是满二叉树。已知指针P指向键表L中的某结点，执行语句P=Pnext不会删除该链表中的结点。在链队列中，即使不设置尾指针也能进行入队操作。如果一个串中的