文档介绍:
《数据结构》期中题库及答案
一、判定题:
1、线性表的逻辑依次与物理依次总是相同的。( ) 2、线性表的依次存储表示优于链式存储表示。( )
3、线性表假设采纳链式存储表示时全部结2不行能是堆栈的输出序列之一。〔 〕 42、线性链表中各个链结点之间的地址不必须要连续。〔 〕 43、程序就是算法,但算法不必须是程序。〔 〕
44、线性表只能采纳依次存储构造或者链式存储构造。〔 〕
45、线性表的链式存储构造是通过指针来间接反映数据元素之间逻辑关系的。〔 〕 46、除插入和删除操作外,数组的主要操作还有存取、修改、检索和排序等。〔 〕 47、稀疏矩阵中0元素的分布有规律,因此可以采纳三元组方法进展压缩存储。〔 〕 48、不管堆栈采纳何种存储构造,只要堆栈不空,可以随意删除一个元素。〔 〕 49、确定串T在串S中首次出现的位置的操作称为串的模式匹配。〔 〕 50、深度为h的非空二叉树的第i层最多有2i-1 个结点。〔 〕 51、满二叉树也是完全二叉树。〔 〕
52、确定一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。〔 〕 53、非空二叉排序树的随意一棵子树也是二叉排序树。〔 〕
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、程序越短,程序运行