文档介绍:一、判断题:
1、线性表的逻辑顺序与物理顺序总是一致的。(   )
2、线性表的顺序存储表示优于链式存储表示。(   )
3、线性表假设采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。(   )
4、二维数组是其数组元素叉排序树。〔    〕
54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。〔    〕
55、一个广义表的深度是指该广义表展开后所含括号的层数。〔   〕
56、散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。〔     〕
57、序列初始为逆序时,冒泡排序法所进行的元素之间的比拟次数最多。〔     〕
58、指针P指向键表L中的某结点,执行语句P=P-〉next不会删除该链表中的结点。
〔     〕
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)。(   )
86、哈希的查找无需进行关键字的比拟。〔   〕
87、一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内,以尽可能减少冲突。〔     〕
88、排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素〔或记录〕的任意序列,重新排列成一个按关键字有序的序列。〔    〕
89、队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。〔     〕
90、在索引顺序表上实现分块查找,在等概率查找情况下,其平均查找长度不与表的个数有关,而与每一块中的元素个数有关。〔   〕
91、对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目;出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和。〔    〕
92、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。〔    〕
93、具有n个顶点的连通图的生成树具有n-1条边〔   〕
二、填空题:
1、?数据结构?课程讨论的主要内容是数据的逻辑结构、存储结构和______________。
2、数据结构算法中,通常用时间