数据结构-题库附有答案

数据结构-题库[复制]1、下列选项中，不属于线性结构的是。[单选题]*A、线性表B、双向链表C、循环队列D、二叉树(正确答案)2、某线性表L含有n个元素，采用单循环链表保存，仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是。[单选题]*A、0(1)和0(1）(正确答案)B、O(1)和O(n)C、O(n)和O(1)D、O(n)和O(n)3、下列应用中会用到栈。[单选题]*A、计算后缀表达式的值(正确答案)B、图的广度优先遍历C、对数组进行希尔排序D、对散列表进行查找4、设栈初始为空，入栈序列为1，2，3，4，5，下列选项中，不可能得到的出栈序列。[单选题]*A、1，2，3，4，5B、3，1，4，2，5(正确答案)C、4，3，2，5，1D、5，4，3，2，125、己知广义表LS=(((c，((d))，(e，(（f))，(g，h)，((m，n)))，head(LS)。[单选题]*A、cB、（c）C、（c，（d））D、((c，(d))，(e，(f)))(正确答案)6、设线性表采用顺序存储方式保存，每个元素占8个存储单元。第1个元素的存储地址为200，则第5个元素占用的最后一个存储单元的地址。[单选题]*A、239(正确答案)B、240C、247D、2487、—棵完全二叉树T的全部k个叶结点都在同一层中，每个分支结点都有两个孩子结点。T中包含的结点数是[单选题]*A、kB、2k-1(正确答案)C、k2D、2k-l8、设字符集中有n个字符，对其进行哈夫曼编码，得到的哈夫曼树的结点总数[单选题]*A、2n_1(正确答案)B、2nC、2n+lD、不确定12、下列排序方法中，不是稳定排序方法的是[单选题]*A、直接插入排序B、冒泡排序C、归并排序D、快速排序(正确答案)13、已知数据序列（18，19，20，4，51，6，30，1，2）是某种排序算法第二趟排序后得到的结果，则该算法可能是[单选题]*A、选择排序B、冒泡排序C、直接插入排序(正确答案)D、快速排序14、对有序表（1，3，9，12，32，41，45，62，75，77）进行二分查找，查找关键字9时，进行比较的关键字依次是[单选题]*A、1，3，9B、32，3，9(正确答案)C、32，12，9D、41，12，915、分别使用下列数据序列建立二叉排序树，能得到高度最高的二叉树的是[单选题]*A、10，8，9，6，12，11，13B、10，6，8，9，12，11，13(正确答案)C、10，12，11，13，8，6，D、10，8，6，9，12，13，1135、数据结构研宄的基本内容是[单选题]*A、数据的逻辑结构、存储结构和对数据元素施加的操作(正确答案)B、数据的类型、数据的定义、算法描述和各种操作实现C、数据的线性结构、树型结构、图型结构及相关的算法D、数据元素之间的逻辑关系、物理存储和相关程序实现36、数据结构中，评价算法好坏的重要指标之一是[单选题]*A、程序的执行时间B、源程序的代码长度C、程序采用的语言D、算法的时间复杂度(正确答案)37、等概率情况下，在长度为《的顺序表中插入1个元素需要移动元素的平均次数是[单选题]*A、1B、n/2(正确答案)C、nD、n＋138、己知head为指向带头结点的单链表的头指针，指针变量p指向一个新结点，next[单选题]*是结点的指针域，若要将p所指结点插入到单链表的表头，则正确的语句序列是A、head->next=p;p->next=head;B、p->next=head->next;head=p;C、head=p;p->next=head->head;D、p->next=head->next;head->next=p;(正确答案)39、后缀表达式求值的过程中要用到的数据结构是[单选题]*A、—个保存各种操作符的栈B、—个保存操作数及运算结果的栈(正确答案)C、两个分别保存操作符和操作数的D、两个分别保存操作数和运算结果的栈40、广义表1^=(((3)，b)),((c，（d)),(e，(f)),(g，h))的表尾是[单选题]*A、(g,h)B、(c,(d))，（e，（f))),(g，h)C、((g，h))D、(((c,(d)),(e,(f))),(g,h))(正确答案)42、用》(«>2)个带权值的结点作为叶结点构造一棵哈夫曼树，下列选项中正确的是[单选题]*A、哈夫曼树是叶结点权值之和最小的二叉树B、哈夫曼树是带权路径长度WPL最小的二叉树(正确答案)C、n个带有权值的结点可以构造出唯一一棵哈夫曼树D、哈夫曼树是有《个叶结点的二叉树中高度最低的二叉树43、将一棵树T转换为等价的二叉树T1,与T的后序遍历序列相同的是T1的[单选题]*A、前序遍历序列B、中序遍历序列(正确答案)C、后序遍历序列D、按层遍历序列44、要在带权图（权值>0)中求从某一顶点到其余各顶点的最短路径，应采用的算法是[单选题]*A、哈夫曼算法B、普里姆算法C、克鲁斯卡尔算法D、迪杰斯特拉算法(正确答案)46、内排序过程中，待排序数据保存在[单选题]*A、CPU中B、内存储器中(正确答案)C、外存储器中D、计算机中47、下列排序方法中，关键字总的比较次数与记录的初始排列次序无关的是[单选题]*A、冒泡排序B、希尔排序C、直接插入排序D、直接选择排序(正确答案)48、散列查找方法可以达到的最好时间复杂度是[单选题]*A、0(1)(正确答案)B、〇(n)C、O(log«)D、O(nm)49、下列关于二分查找判定树T的叙述中，正确的是[单选题]*A、T是一棵二叉树(正确答案)B、T是一棵满二叉树C、T是一棵完全二叉树D、T的叶结点在同一层69、若某线性表中最常用的操作是删除最后一个元素和找第i个元素的前趋元素，则采用（）存贮方式最节省运算时间[单选题]*A、单链表B、双链表(正确答案)C、单循环链表D、顺序（数组）70、有一散列表，表长度M为100，采用除余数法构造散列函数即H（K）=KmodP(p<M)，为使该函数具有较好的性能，P的选择是（）[单选题]*A、99(正确答案)B、93C、97D、91答案:B71、二叉排序树查找时，当二叉排序树是（），效率最优。[单选题]*A、线索树B、平衡二叉树(正确答案)C、Huffman树D、最小生成树72、按照二叉树的定义，具有3个结点的二叉树有（）种。[单选题]*A、5(正确答案)B、.4C、3D、673、数据表中有10000个元素，如果仅要求求出其中最大的100个元素，则采用（）排序算法最节省时间。[单选题]*A、直接选择排序B、希尔排序C、快速排序D、堆排序(正确答案)74、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）:[单选题]*A、edcbaB、dceab(正确答案)C、decbaD、abcde75、设有两个串p和q，求q在p中首次出现的位置的运算称作（）:[单选题]*A、模式匹配(正确答案)B、.连接C、求子串D、求串长76、循环队列sq队空的条件（）[单选题]*A、（sq.rear+1）%maxsize==(sq.front+1)%maxsizeB、（sq.rear+1）%maxsize==sq.front+1;C、（sq.rear+1）%maxsize==sq.front;D、sq.rear==sq.front;(正确答案)77、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）:[单选题]*A、110B、100C、108(正确答案)D、12078、若待排序列已基本有序，要使它完全有序，从关键字比较次数和移动次数考虑，应当使用的排序方法是（）。[单选题]*A、归并排序(正确答案)B、直接插入排序C、直接选择排序D、快速排序79、有12个节点的平衡二叉树的最大深度是（）。[单选题]*A、4B、3C、6D、5(正确答案)80、某二叉树的前序遍历结点顺序为:ABCDEFG，中序遍历结点顺序为:CBDAFGE，则后续遍历结点的顺序为:（）。[单选题]*A、CDBGFEA(正确答案)B、CDGFEABC、CDBAGFED、CDBFAGE101、下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。[单选题]*A、快速排序B、shell排序(正确答案)C、堆排序D、冒泡排序102、下面关于哈希(Hash，杂凑)查找的说法正确的是()[单选题]*A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小B、除留余数法是所有哈希函数中最好的C、不存在特别好与坏的哈希函数，要视情况而定(正确答案)D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可103、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）:[单选题]*A、edcbaB、cdbaeC、abcdeD、dbace(正确答案)104、链表不具有的特点是（）[单选题]*A、可随机访问任一元素(正确答案)B、插入、删除不需要移动元素C、不必事先估计存储空间D、所需空间与线性长度成正比105、设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。[单选题]*A、栈(正确答案)B、队列C、线性表的链式存储结构D、线性表的顺序存储结构106、下面给出的四种排序法中()排序法是不稳定性排序法。[单选题]*A、插入B、冒泡C、二路归并D、堆积(正确答案)107、对于有n个结点的二叉树,其高度为（）[单选题]*A、不确定(正确答案)B、log2nC、ëlog2nû|+1D、nlog2n108、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。[单选题]*A、冒泡B、希尔C、快速(正确答案)D、堆109、设无向图的顶点个数为n，则该图最多有（）条边。[单选题]*A、n-1(正确答案)B、n(n-1)/2C、n(n+1)/2D、0110、数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()算法最节省时间。[单选题]*A、堆排序(正确答案)B、希尔排序C、快速排序D、直接插入排序111、在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。[单选题]*A、2021-01-02B、2C、1(正确答案)D、4112、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。[单选题]*A、G中有弧B、G中有一条从Vi到Vj的路径C、G中没有弧D、G中有一条从Vj到Vi的路径(正确答案)113、关键路径是事件结点网络中（）。[单选题]*A、从源点到汇点的最长路径(正确答案)B、从源点到汇点的最短路径C、最长回路D、最短回路114、适用于折半查找的表的存储方式及元素排列要求为()[单选题]*A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序(正确答案)115、当采用分快查找时，数据的组织方式为()[单选题]*A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块(正确答案)C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D、数据分成若干块，每块（除最后一块外）中数据个数需相同135、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）[单选题]*A、5B、6C、7D、8(正确答案)136、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。[单选题]*A、M1B、M1+M2C、M3D、M2+M3(正确答案)137、设给定权值总数有n个，其哈夫曼树的结点总数为()[单选题]*A、不确定B、2nC、2n+1D、2n-1(正确答案)138、一个具有1025个结点的二叉树的高h为（）[单选题]*A、11B、10C、11至1025之间(正确答案)D、10至1024之间139、在一个具有n个顶点的有向完全图中，所含的边数为()。[单选题]*A、nB、n(n-1)(正确答案)C、n(n-1)/2D、n(n+1)/2140、在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为()。[单选题]*A、kB、k+1(正确答案)C、k+2D、2k141、已知一个有向图的边集为{<a，b>，<a，c>，<a，d>，<b，d>，<b，e>，<d，e>}，则由该图产生的一种可能的拓扑序列为()。[单选题]*A、a，b，c，d，e(正确答案)B、a，b，d，e，bC、a，c，b，e，dD、a，c，d，b，e142、在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是()。[单选题]*A、-1~1(正确答案)B、-2~2C、1~2D、0~1143、若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为()。[单选题]*A、4(正确答案)B、8C、12D、13答案:C144、下述几种排序方法中，（）是稳定的排序方法。[单选题]*A、希尔排序B、快速排序C、归并排序(正确答案)D、堆排序145、下面（）算法适合构造一个稠密图G的最小生成树。[单选题]*A、Prim算法(正确答案)B、Kruskal算法C、Floyd算法D、Dijkstra算法146、若一组记录的排序码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。[单选题]*A、38,40,46,56,79,84B、40,38,46,79,56,84C、40,38，46,56,79,84(正确答案)D、40,38,46,84,56,79169、若某线性表中最常用的操作是删除最后一个元素和找第i个元素的前趋元素，则采用（）存贮方式最节省运算时间[单选题]*A、单链表B、双链表C、单循环链表D、顺序（数组）(正确答案)170、有一散列表，表长度M为100，采用除余数法构造散列函数即H（K）=KmodP(p[单选题]*A、99(正确答案)B、93C、97D、91答案:A171、二叉排序树查找时，当二叉排序树是（），效率最优。[单选题]*A、线索树B、平衡二叉树(正确答案)C、Huffman树D、最小生成树172、按照二叉树的定义，具有3个结点的二叉树有（）种。[单选题]*A、5(正确答案)B、4C、3D、6173、数据表中有10000个元素，如果仅要求求出其中最大的100个元素，则采用（）排序算法最节省时间。[单选题]*A、直接选择排序B、希尔排序C、快速排序D、堆排序(正确答案)174、下面程序段中state语句的执行次数为（）:for(i=0;ii;j--)state;[单选题]*A、n(n+2)/2B、(n-1)(n+2)C、n(n+1)/2(正确答案)D、(n-1)(n+2)/2175、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）:[单选题]*A、edcbaB、dceab(正确答案)C、decbaD、abcde176、设有两个串p和q，求q在p中首次出现的位置的运算称作（）:[单选题]*A、模式匹配(正确答案)B、连接C、求子串D、求串长177、循环队列sq队空的条件（）[单选题]*A、（sq.rear+1）%maxsize==(sq.front+1)%maxsizeB、（sq.rear+1）%maxsize==sq.front+1;(正确答案)C、（sq.rear+1）%maxsize==sq.front;D、sq.rear==sq.front;178、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）:[单选题]*A、110B、100C、108(正确答案)D、120179、数据的最小单位是（）。[单选题]*A、数据项(正确答案)B、数据类型C、数据元素D、数据变量180、设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。[单选题]*A、40，50，20，95(正确答案)B、15，40，60，20C、15，20，40，45D、45，40，15，20答案:B选项667181、B设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（B）A、15，25，35，50，20，40，80，85，36，70B、15，25，35，50，80，20，85，40，70，36C、15，25，35，50，80，85，20，36，40，70D、15，25，35，50，80，20，36，40，70，85182、函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。[单选题]*A、“STRUCTURE”(正确答案)B、“DATA”C、“ASTRUCTUR”D、“DATASTRUCTURE”183、设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。[单选题]*A、O(log2n)B、O(1)C、O(n2)D、O(n)(正确答案)203、若某线性表中最常用的操作是删除最后一个元素和找第i个元素的前趋元素，则采用（）存贮方式最节省运算时间[单选题]*A、单链表B、双链表C、单循环链表(正确答案)D、顺序（数组）204、二叉排序树查找时，当二叉排序树是（），效率最优。[单选题]*A、线索树B、Huffman树C、平衡二叉树(正确答案)D、最小生成树205、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O（nlog2n）的是()。[单选题]*A、堆排序(正确答案)B、冒泡排序C、快速排序D、希尔排序206、按照二叉树的定义，具有3个结点的二叉树有（）种。[单选题]*A、3B、5(正确答案)C、4D、6207、数据表中有10000个元素，如果仅要求求出其中最大的100个元素，则采用（）排序算法最节省时间。[单选题]*A、直接选择排序B、希尔排序C、快速排序D、堆排序(正确答案)208、已知二叉树叶子数为50，仅有一个孩子的结点数为30，则总结点数为()。[单选题]*A、130B、131C、129(正确答案)D、不确定209、下述二叉树中，那一种满足性质:从任意结点出发到根的路径上所经过的结点序列按其关键字有序:[单选题]*A、堆(正确答案)B、哈夫曼树C、线索二叉树D、二叉排序树210、下面程序段中state语句的执行次数为（）:for(i=0;ii;j--)state;[单选题]*A、n(n+2)/2B、(n-1)(n+2)/2C、n(n+1)/2(正确答案)D、(n-1)(n+2)211、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）:[单选题]*A、110B、100(正确答案)C、108D、120212、设有两个串p和q，求q在p中首次出现的位置的运算称作:[单选题]*A、连接B、模式匹配(正确答案)C、求子串D、求串长213、数据结构在内存中的表示是指（）。[单选题]*A、数据的存储结构(正确答案)B、数据结构C、数据的逻辑结构D、数据元素之间的关系214、计算机中，算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、（）。[单选题]*A、可行性、可移植性和可扩充性B、可行性、有穷性和确定性(正确答案)C、确定性、有穷性和稳定性D、易读性、稳定性和确定性215、下面程序段的时间复杂度为（）。for(i=1;i<=n;i*=2){j=0;while(j[单选题]*A、O(n)B、O(n2)C、O(nlog2n)(正确答案)D、O(n3)216、链表不具有的特点是（）。[单选题]*A、可随机访问任一元素(正确答案)B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间与线性表长度成正比217、两个字符串S1和S2相等的条件是（）:[单选题]*A、S1和S2长度相等B、S1和S2对应位置的字符相等(正确答案)C、S1是S2的子串D、A并且B237、栈和队列的相同之处是()。[单选题]*A、元素的进出满足先进后出B、元素的进出满足后进先出C、只允许在端点进行插入和删除操作(正确答案)D、无共同点238、m阶B-树是一棵()。[单选题]*A、m叉排序树B、m叉平衡排序树(正确答案)C、m-1叉平衡排序树D、m+1叉平衡排序树239、AVL树是一种平衡的二叉排序树，树中任一结点的()。[单选题]*A、左、右子树的高度均相同B、左、右子树的高差的绝对值不超过1(正确答案)C、左、右子树的高度均大于右子树的高度D、左子树的高度均小于右子树的高度240、要进行二分查找，则线性表（）。[单选题]*A、必须以顺序方式存储B、必须以顺序方式存储，且数据元素按键值有序(正确答案)C、既可用顺序方式存储，也可用链式方式存储D、必须以链式方式存储，且数据元素按键值有序241、已知一哈希表，采用链地址法处理冲突，在这种表上查找某一键值，可能要查找多次，所有被查找的键值（）。[单选题]*A、一定都是同义词(正确答案)B、均不是同义词C、不一定都是同义词D、都相同242、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。[单选题]*A、顺序表(正确答案)B、双链表C、带头结点的双循环链表D、单循环链表243、用二分法在有序表{3，4，10，13，33，42，46，63，76，78，95，96，120}中查找95时，需要比较次数为（）。[单选题]*A、2B、3(正确答案)C、4D、5244、下列关键字序列中，()是堆。[单选题]*A、16，72，31，23，94，53B、94，23，31，72，16，53C、16，53，23，94，31，72D、16，23，53，31，94，72(正确答案)245、如果将所有中国人按照生日（不考虑年，只考虑月、日）来排序，那么使用下列排序算法中最快的是（）。[单选题]*A、基数排序(正确答案)B、归并排序C、堆排序D、快速排序246、二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是:()[单选题]*A、EB、FC、G(正确答案)D、H247、适用于折半查找的表的存储方式及元素排列要求为（）。[单选题]*A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、D.顺序方式存储，元素有序(正确答案)248、在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。[单选题]*A、nB、n-1C、n+1(正确答案)D、2*n249、对于一个有向图，若一个顶点的度为k1，入度为k2，则对应的邻接表中，该结点后的单链表中的结点数为（）。[单选题]*A、k1B、k2C、k1-k2(正确答案)D、k1+k2250、14.图的广度优先遍历类似于二叉树的（）。[单选题]*A、先序遍历B、中序遍历(正确答案)C、后序遍历D、层次遍历答案:D251、15.具有n个顶点的有向图最多有（B）条边。A、nB、n(n-1)C、n(n+1)D、n*n271、利用二叉链表存储树时，则根结点的右指针是（）。[单选题]*A、指向最左孩子B、指向最右孩子C、非空D、空(正确答案)272、若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的中序前驱为()[单选题]*A、X的双亲B、X的左子树中最右下结点(正确答案)C、X的右子树中最左下的结点D、X的左子树中最右叶结点273、下述编码中哪一个不是前缀码（）。[单选题]*A、（00，01，10，11）B、（0，10，110，111）C、（0，1，00，11）(正确答案)D、（1，01，000，001）274、适用于折半查找的表的存储方式及元素排列要求为()[单选题]*A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序(正确答案)275、下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。[单选题]*A、快速排序B、shell排序(正确答案)C、堆排序D、冒泡排序276、下面关于哈希(Hash，杂凑)查找的说法正确的是()[单选题]*A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小B、除留余数法是所有哈希函数中最好的C、不存在特别好与坏的哈希函数，要视情况而定(正确答案)D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可277、当采用分快查找时，数据的组织方式为()[单选题]*A、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块(正确答案)B、数据分成若干块，每块中数据个数可以不相同C、数据分成若干块，每块内数据不必有序，每块内最大（或最小）的数据组成索引块D、数据分成若干块，每块内数据必须有序278、下面给出的四种排序法中()排序法是稳定性排序法。[单选题]*A、shell排序B、冒泡排序(正确答案)C、堆排序D、快速排序279、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。[单选题]*A、堆(正确答案)B、希尔C、快速D、冒泡280、设无向图的顶点个数为n，则该图最多有（）条边。[单选题]*A、n-1B、n(n+1)/2C、0D、n(n-1)/2(正确答案)281、下列程序段的时间复杂度为（）。i=0，s=0;while(s[单选题]*A、O(n1/2)(正确答案)B、O(n1/3)C、O(n)D、O(n2)282、设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。[单选题]*A、单向链表B、单向循环链表C、双向链表D、双向循环链表(正确答案)283、设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。[单选题]*A、s->next=p->next;p->next=-s;(正确答案)B、q->next=s;s->next=p;C、p->next=s->next;s->next=p;D、p->next=s;s->next=q;284、设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。[单选题]*A、5，3，4，6，1，2B、3，2，5，6，4，1(正确答案)C、3，1，2，5，4，6D、1，5，4，6，2，3285、设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。[单选题]*A、10B、19(正确答案)C、28D、55309、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。[单选题]*A、存储结构B、存储实现C、逻辑结构(正确答案)D、运算实现310、下述几种排序方法中，（）是稳定的排序方法。[单选题]*A、希尔排序B、快速排序C、归并排序(正确答案)D、堆排序311、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。[单选题]*A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以(正确答案)312、在双向链表存储结构中，删除p所指的结点时须修改指针（）。[单选题]*A、p->next->prior=p->prior;p->prior->next=p->next;(正确答案)B、p->next=p->next->next;p->next->prior=p;C、p->prior->next=p;p->prior=p->prior->prior;D、p->prior=p->next->next;p->next=p->prior->prior;313、一个栈的入栈序列为A,B,C,D,E，则栈的不可能出栈序列是()。[单选题]*A、ABCDEB、EDCBAC、DECBAD、DCEAB(正确答案)314、用链接方式存储的队列，在进行删除运算时（）。[单选题]*A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改(正确答案)315、把一棵树转换为二叉树后，这棵二叉树的形态是（）。[单选题]*A、唯一的(正确答案)B、有多种C、有多种，但根结点都没有左孩子D、有多种，但根结点都没有右孩子316、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。[单选题]*A、(rear+1)%n==frontB、rear==front(正确答案)C、rear+1==frontD、(rear-l)%n==front317、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。[单选题]*A、CBEFDA(正确答案)B、FEDCBAC、CBEDFAD、不确定318、下面（）方法可以判断出一个有向图是否有环。[单选题]*A、深度优先遍历B、拓扑排序(正确答案)C、求最短路径D、求关键路径319、分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。[单选题]*A、（100，80，90，60，120，110，130）B、（100，120，110，130，80，60，90）C、（100，60，80，90，120，110，130）(正确答案)D、(100，80，60，90，120，130，110)320、从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。[单选题]*A、归并排序B、冒泡排序C、插入排序(正确答案)D、选择排序337、由3个结点可以构造出多少种不同的二叉树?（）[单选题]*A、5(正确答案)B、3C、4D、2338、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。[单选题]*A、M1B、M1+M2C、M3D、M2+M3(正确答案)339、设给定权值总数有n个，其哈夫曼树的结点总数为()[单选题]*A、不确定B、2nC、2n+1D、2n-1(正确答案)340、一个具有1025个结点的二叉树的高h为（）[单选题]*A、11B、10C、11至1025之间(正确答案)D、10至1024之间341、在一个具有n个顶点的有向完全图中，所含的边数为()。[单选题]*A、nB、n(n-1)C、n(n-1)/2(正确答案)D、n(n+1)/2342、用邻接表表示图进行广度优先遍历时，通常借助（）来实现算法。[单选题]*A、栈B、队列(正确答案)C、树D、图343、已知一个有向图的边集为{<a，b>，<a，c>，<a，d>，<b，d>，<b，e>，<d，e>}，则由该图产生的一种可能的拓扑序列为()。[单选题]*A、a，b，c，d，e(正确答案)B、a，b，c，e，dC、a，c，b，e，dD、a，c，d，e，b344、在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是()。[单选题]*A、-1~1(正确答案)B、-2~2C、1~2D、0~1345、若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为()。[单选题]*A、4(正确答案)B、8C、12D、13答案:C346、关键路径是事件结点网络中（）。[单选题]*A、从源点到汇点的最长路径(正确答案)B、从源点到汇点的最短路径C、最长回路D、最短回路347、数据表中有10000个元素，如果仅要求求出其中最大的5个元素，则采用()算法最节省时间。[单选题]*A、快速排序B、希尔排序C、直接插入排序D、堆排序(正确答案)348、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为()。[单选题]*A、2B、3C、4(正确答案)D、5349、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。[单选题]*A、LLB、LRC、RL