资源描述：
《C语言知识数据结构复习材料题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、-+一、单选题1.在数据结构中，从逻辑上可以把数据结构分为（）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2.算法具备输入，输出和（）等五个特性A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性3.链表不具备的特点是（）。A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比4．线性表是（）。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．
2、一个无限序列，不可以为空5．下面关于线性表的叙述中，错误的是哪一个?（）。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。6．以下关于线性表的说法不正确的是（）。A．线性表中的数据元素可以是数字、字符、记录等不同类型。B．线性表中包含的数据元素个数不是任意的。C．线性表中的每个结点都有且只有一个直接前趋和直接后继。D．存在这样的线性表：表中各结点都没有直接前趋和直接后继。7．设有一个栈，
3、元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列（）。A．A,B,C,D,EB．B,C,D,E,AC．E,A,B,C,DD．E,D,C,B,A8．在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（）。A．top不变B．top=0C．top--D．top++9．在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是（）。A．front＝＝rear＋1B．rear＝＝front＋1-+C．front＝＝rearD
4、．front＝＝010．若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）。A.2B.3C.4D.511．串是一种特殊的线性表，其特殊性体现在（）。A．可以顺序存储B．数据元素是一个字符C．可以链式存储D．数据元素可以是多个字符12．稀疏矩阵一般的压缩存储方法有两种，即（）。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表13．对矩阵进行压缩存储是为了（）。A．方便运算B．方便存储C．提高运算速度D．减少存储
5、空间14．假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A.15B.16C.17D.4715．树最适合用来表示（）。A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据16．根据先序序列ABDC（根左右）和中序序列DBAC（左根右）确定对应的二叉树，该二叉树（）。A.是完全二叉树AB.不是完全二叉树BCC.是满二叉树DD.不是满二叉树17．已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为()。A.1B.2C.3D.4123456789-+18
6、．对于一个无向图，下面()种说法是正确的。A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为019．对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为()。A.3B.4C.5D.620．若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。A.直接插入排序B.归并排序C.堆排序D.快速排序二、判断题1.顺序存储方式只能用于存储线性结构。（F）2.已知指针P指向键表L中的某结点，执行语句P=P.next不会删除该链表中的结点。（
7、T）3.队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（F）4.如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（F）5.用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。（T）6.快速排序是不稳定排序。（T）7.在哈夫曼树中，权值最小的结点离根结点最近。（F）8.若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。（T）9.给出不同的输入序列建造二叉排序树，一定得到不同的二叉
8、排序树。（F）10.冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（F）三、填空题1．数据的逻辑结构有四种基本形态，分别是集合、(线性表)、树和图。2.一个算法的效率可分为时间效率和(空间)效率。3．在单链表中，要删除某一指定的结点，必须找到该结点的（前驱）结点。4．当对一个线性表
