2010年河北数据结构试题及答案修改二考试题库

1、下列关于哈夫曼树的叙述中，错误的是A.用n个结点构造的哈夫曼树是唯一的B.哈夫曼树中只有度为0或度为2的结点C.树中两个权值最小的结点可能是兄弟结点D.同一结点集构造的二叉树中，哈夫曼树的WPL最小2、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表3、链表不具备的特点是A。A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比4、不带头结点的单链表head为空的判定条件是A。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL5、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是A.顺序栈需要判定栈空，链栈也需要判定B.顺序栈需要判定栈空，而链栈不需要判定C.顺序栈不需要判定栈空，而链栈需要判定D.顺序栈不需要判定栈空，链栈也不需要判定6、在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素7、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是(A5,4,3,2,1B4,5,3,2,1C4,3,5,1,2D1,2,3,4,58、下述排序方法中，时间性能和待排序记录的初始状态无关的是()A插入排序和快速排序B归并排序和快速排序C选择排序和归并排序D插入排序和归并排序9、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表已双链表D.带头结点的双循环链表10、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A,并已知A的左孩子平衡因子为0,右孩子平衡因子为1,则应该做()型调整以使其平衡ALLBLRCRLDRR11、对于图1所示的二叉树，其后序序歹列为(C)。A)ABDECFGB)DBEAFCGC)DEBFGCAD)GFCEBDA12、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法13、下列关于哈夫曼树的叙述中，错误的是A.用n个结点构造的哈夫曼树是唯一的B.哈夫曼树中只有度为0或度为2的结点C.树中两个权值最小的结点可能是兄弟结点D.同一结点集构造的二叉树中，哈夫曼树的WPL最小14、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为(。A．O(nB．O(1C．O(n2D．O(10g2n15、以下说法正确的是D。A.数据项是数据的基本单位B.数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构16、有向图采用邻接矩阵存储，某一行中非零元素的个数等于A.对应顶点v的度B.对应顶点v的出度C.对应顶点v的入度D.依附于对应顶点v的边数17、6个顶点的强连通图中，含有的边数至少是A.4B.5C.6D．718、已知关键字序列为｛66，82，25，51，98，108｝，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为A．｛25，51，66，82，98，108｝B．｛25，51，66，98，82，108｝C．｛51，25，66，108，98，82｝D．｛51，25，66，82，98，108｝19、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法20、非空的循环单链表head的尾结点(由p所指向)满足C。A．p->next==NULLB．p==NULLC．p->next==headD．p==head21、算法分析的目的是C,算法分析的两个主要方面是A。(1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性和文档性(2)A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性22、长度为n的顺序表，删除位置i上的元素(0SiSn—1,需要移动的元素个数为A.n—iB.n—i—lC.iD.i+123、对于图1所示的二叉树，其后序序列为(C)。A)ABDECFGB)DBEAFCGC)DEBFGCAD)GFCEBDA24、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)25、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等26、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是A.顺序栈需要判定栈空，链栈也需要判定B.顺序栈需要判定栈空，而链栈不需要判定C.顺序栈不需要判定栈空，而链栈需要判定D.顺序栈不需要判定栈空，链栈也不需要判定27、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表已双链表D.带头结点的双循环链表28、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法29、在以下的叙述中，正确的是B。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出30、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表31、G是一个非连通无向图，共28条边，则该图至少有()个顶点A6B7C8D932、n个顶点的强连通图中至少含有(。A.n—l条有向边B.n条有向边C.n(n—1/2条有向边D.n(n—1条有向边33、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A.SA+141B.SA+144C.SA+222D.SA+25534、对于图1所示的二叉树，其后序序列为(C)。A)ABDECFGB)DBEAFCGC)DEBFGCAD)GFCEBDA35、下列关于哈夫曼树的叙述中，错误的是A.用n个结点构造的哈夫曼树是唯一的B.哈夫曼树中只有度为0或度为2的结点C.树中两个权值最小的结点可能是兄弟结点D.同一结点集构造的二叉树中，哈夫曼树的WPL最小36、6个顶点的强连通图中，含有的边数至少是A.4B.5C.6D.737、数据结构在计算机内存中的表示是指A。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系38、如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表39、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(。A.O(1B.O(nC.O(1OgznD.O(n240、以下说法正确的是D。A.数据项是数据的基本单位B.数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构41、深度为k的完全二叉树至多有()个结点ABCD42、衡量查找算法效率的主要标准是(C)。A)元素个数B)所需的存储量0平均查找长度D)算法难易程度43、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为A.0B.1C.2D.不确定44、在以下的叙述中，正确的是B。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出45、广义表A=(x,((y,((a,A的深度是A.2B.3C.4D.s46、在决定选取何种存储结构时，一般不考虑A。A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。47、由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(。A.24B.48C.72D.5348、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A.SA+141B.SA+144C.SA+222D.SA+25549、6个顶点的强连通图中,含有的边数至少是A.4B.5C.6D.750、在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素51、与单链表相比，双链表的优点之一是D。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活52、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A.SA+141B.SA+144C.SA+222D.SA+25553、在以下的叙述中,正确的是B。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出54、对于图1所示的二叉树，其后序序列为(C)。A)ABDECFGB)DBEAFCGC)DEBFGCAD)GFCEBDA55、衡量查找算法效率的主要标准是(C)。A)元素个数B)所需的存储量0平均查找长度D)算法难易程度56、6个顶点的强连通图中，含有的边数至少是A．4B．5C．6D．757、数据结构在计算机内存中的表示是指A。A.数据的存储结构B.数据结构C数据的逻辑结构D.数据元素之间的关系58、在决定选取何种存储结构时，一般不考虑A。A.各结点的值如何B.结点个数的多少C对数据有哪些运算D.所用的编程语言实现这种结构是否方便。59、数据结构在计算机内存中的表示是指A。A.数据的存储结构B.数据结构C数据的逻辑结构D.数据元素之间的关系60、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是(A5,4,3,2,1B4,5,3,2,1C4,3,5,1,2D1,2,3,4,561、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A.SA+141B.SA+144CSA+222D.SA+25562、不带头结点的单链表head为空的判定条件是A。A．head==NULLBhead->next==NULLC．head->next==headDhead!=NULL63、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为(参数，以节省参数值的传输时间和存储参数的空间。A.整形B.引用型C.指针型D.常值引用型？64、有向图采用邻接矩阵存储，某一行中非零元素的个数等于A.对应顶点v的度B.对应顶点v的出度C.对应顶点v的入度D.依附于对应顶点v的边数65、若进栈序列为1,2,3,4,则不可能得到的出栈序列是(C)。A)3，2，1，4B)3，2，4，1C)4，2，3，1D)2,3,4,166、如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素，则最好使用B。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表67、一棵左子树为空的二叉树在前序线索化后,其空指针域个数为A.0B.1C.2D.不确定68、6个顶点的强连通图中，含有的边数至少是A.4B.5C.6D.769、不带头结点的单链表head为空的判定条件是A。A.head==NULLBhead->next==NULLC.head->next==headDhead!=NULL70、n个顶点的强连通图中至少含有(。A.n—l条有向边B.n条有向边C.n(n—1/2条有向边D.n(n一1条有向边71、有向图采用邻接矩阵存储,某一行中非零元素的个数等于A.对应顶点v的度B.对应顶点v的出度C.对应顶点v的入度D.依附于对应顶点v的边数72、以下说法正确的是D。A.数据项是数据的基本单位B.数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构73、链表不具备的特点是A。A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比74、下列关于哈夫曼树的叙述中，错误的是A.用n个结点构造的哈夫曼树是唯一的B.哈夫曼树中只有度为0或度为2的结点C.树中两个权值最小的结点可能是兄弟结点D.同一结点集构造的二叉树中，哈夫曼树的WPL最小75、在数据结构中，从逻辑上可以把数据结构分为C。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构76、数据结构中，从逻辑上可以把数据结构分成(?。？A.动态结构和静态结构?B.紧凑结构和非紧凑结构?C.线性结构和非线性结构?D.内部结构和外部结构77、下列选项中，符合堆定义的是A.{102,24,55，60，89，93}B．{24，89，55，60，93，102}C．{102，93，55，60，89，24}D.{102,60。89,93,55,24}78、与单链表相比，双链表的优点之一是口。A.插入、删除操作更简单B.可以进行随机访问C.可以省