数据结构综合题
    一、判断题：
指针与二维数组    1、线性表的逻辑顺序与物理顺序总是一致的。()2、线性表的顺序存储表示优于链式存储表示。()
    3、线性表若使用链式存储则表示时所有结点之间的存储单元地址可以已连续可不已连续。()4、二维数组就是其数组元素为线性表的线性表。()
    5、每种数据结构都应具备三种基本运算：插入、删除和搜索。()
    6、数据结构概念包含数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。()
    7、线性表中的每个结点最多只有一个前驱和一个后继。（）
    8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构就可以链接存储。（）9、栈和队列逻辑上都就是线性表。（）
    10、单链表从任何一个结点出发，都能访问到所有结点（）
    11、删掉二叉排序树中一个结点，再再次填入上去，一定能够获得原来的二叉排序一棵。（）12、快速排序就是排序算法中最快的一种。（）13、多维数组就是向量的推展。（）
    14、一般树和二叉树的结点数目都可以为0。（）15、直接选择排序是一种不稳定的排序方法。（）
    16、98、对一个堆上按层次结点，不一定能够获得一个有序序列。（）
    17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（）
    18、不计搜寻只适用于与有序表中，包含有序的顺序表和有序的链表。（）19、堆栈在数据中的存储原则就是先进先出。（）20、队列在数据中的存储原则就是后进先出。（）
    21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（）22、哈夫曼树一定是满二叉树。（）23、程序是用计算机语言表述的算法。（）
    24、线性表的顺序存储结构就是通过数据元素的存储地址轻易充分反映数据元素的逻辑关系。（）25、用一组地址已连续的存储单元放置的元素一定形成线性表。（）26、堆栈、队列和数组的逻辑结构都就是线性表结构。（）27、取值一组权值，可以唯一结构出来一棵哈夫曼一棵。（）
    1
    28、只有在起始数据为逆序时，冒泡排序所继续执行的比较次数最多。（）29、希尔排序在较率为上较轻易互连排序存有很大的改良。但是不稳定的。（）30、在平均值情况下，快速排序法最快，沉积排序法最节省空间。（）31、快速排序法就是一种稳定性排序法。（）32、算法一定必须存有输出和输入。（）
    33、算法分析的目的旨在分析算法的效率以求改进算法。（）
    34、非空线性表中任一一个数据元素都存有且仅有一个轻易后继元素。（）
    35、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（）36、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（）
37、若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。（）
    38、若长度为n的线性表使用顺序存储结构，删掉表的第i个元素之前须要移动表n-i+1个元素。（）
    39、符号p->next出现在表达式中表示p所指的那个结点的内容。（）40、要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。（）41、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（）42、线性链表中各个链结点之间的地址不一定要连续。（）43、程序就是算法，但算法不一定是程序。（）
    44、线性表就可以使用顺序存储结构或者链式存储结构。（）
    45、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（）46、除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（）47、稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（）48、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（）49、确定串ｔ在串ｓ中首次出现的
位置的操作称为串的模式匹配。（）50、深度为h的非空二叉树的第i层最多有2i-1个结点。（）51、满二叉树也是完全二叉树。（）
    52、未知一棵二叉树的前序序列和后序序列可以唯一地结构出高二叉树。（）53、非空二叉排序一棵的任一一棵子树也就是二叉排序一棵。（）
    54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（）55、一个广义表的深度是指该广义表展开后所含括号的层数。（）
    56、贫列表的搜寻效率主要依赖于所挑选的散列函数与处置冲突的方法。（）57、序列起始为逆序时，冒泡排序法所展开的元素之间的比较次数最多。（）58、未知指针p指向键表中l中的某结点，继续执行语句p=p-〉next不能删掉该链表中的结点。
    2
    （）
    59、在链队列中，即使不设置尾指针也能进行入队操作。（）
    60、如果一个串成中的所有字符均在另一串中发生，则说道前者就是后者的子串。（）
    61、设与一棵树t所对应的二叉树为bt，则与t中的叶子结点所对应的bt中的结点也一定是叶子结点。（）
    62、若图g的最轻分解成一棵不唯一，则g的边数一定多于n-1，并且权值最轻的边存有多条（其中n为g的顶点数）。（）
    63、给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。（）
    64、由于希尔排序的最后一趟与轻易插入排序过程相同，因此前者一定比后者花费的时间多。（）65、程序愈长，程序运行的时间就越少。（）
    66、采用循环链表作为存储结构的队列就是循环队列。（）67、堆栈是一种插入和删除操作在表的一端进行的线性表。（）68、一个任意串是其自身的子串。（）69、哈夫曼树一定是完全二叉树。（）
    70、有向相连图中某一顶点至图中另一定点的最长路径不一定唯一。（）71、不计搜寻方
法可以用作按值有序的线性链表的搜寻。（）72、稠密矩阵放大存储后,必会失灵掉随机存取功能。（）73、由一棵二叉树的前序序列和后序序列可以唯一确认它。（）74、在n个结点的元向图中,若边数是n-1,则该图必是相连图。（）75、在全然二叉树中,若某结点元左孩子,则它必就是叶结点。（）
    76、若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。（）77、树的带权路径长度最小的二叉树中必定没有度为1的结点。（）78、二叉树可以用0≤度≤2的有序树来表示。（）79、一组权值，可以唯一构造出一棵哈夫曼树。()80、101，88，46，70，34，39，45，58，66，10）是堆；（）81、将一棵树转换成二叉树后，根结点没有左子树；（）82、用树的前序遍历和中序遍历可以导出树的后序遍历；（）
    83、在非空线性链表中由p所指的结点后面填入一个由q所指的结点的过程就是依次继续执行语句：q->next=p->next;p->next=q。（）
    84、非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。（）
    85、删掉非空链式存储结构的堆栈(设栈顶上指针为top)的一个元素的过程就是依次继续执行:p=top,top=p->next,free(p)。()
    3
    86、哈希的搜寻无须展开关键字的比较。（）
    87、一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。（）
    88、排序就是计算机程序设计中的一种关键操作方式，它的功能就是将一个数据元素（或记录）的任一序列，重新排列成一个按关键字有序的序列。（）
    89、队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。（）
    90、在索引顺序单上同时实现分块搜寻，在等概率搜寻情况下，其平均值搜寻长度不与表的个数有关，而与每一块中的元素个数有关。（）
    91、对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是
以该顶点为起点的出边数目，该顶点的度等于其入度和出度之和。（）92、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。（）93、具有n个顶点的连通图的生成树具有n-1条边（）
    二、填空题：
    1、《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和______________。2、数据结构算法中，通常用时间复杂度和__________________两种方法衡量其效率。3、一个算法一该具有______,______,____,______和____这五种特性。
    4、若频密地对线性表展开填入与删掉操作方式，该线性表应当使用____________存储结构。
    5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个_______；除最后一个元素之外，集合中每个数据元素均只有一个_________。
    6、线性表中的每个结点最多存有________前驱和____________后继。7、______链表从任何一个结点启程，都能够出访至所有结点。
    8、链式存储结构中的结点包含____________域，_______________域。
    9、在双向链表中，每个结点所含两个指针域，一个指向______结点，另一个指向________结点。10、某率先垂范结点的单链表的头指针head，认定该单链表非觑的条件______________。
    11、在双向链表中，每个结点含有两个指针域，一个指向_______结点，另一个指向_____结点。12、已知指针p指向单链表中某个结点，则语句p->next=p->next->next的作用__删除p的后继结点_。13、已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的_____________结点。
    q=p;
    while(q->next!=p)q=q->next;
    14、若要在单链表中结点*p后填入一结点*s，继续执行的语句_______________。
    15、线性表的链式存储结构地址空间可以_________，而向量存储必须是地址空间___________。16、栈结构允许进行删除操作的一端为_____________。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。