高分求数据结构与算法答案2省来术解是式果百百究决19. 在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。 省来术解是式果百百究决 A. 1省来术解是式果百百究决 B. 2省来术解是式果百百究决 C. 3省来术解是式果百百究决 D. 4省来术解是式果百百究决20. 某二叉树[1]的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 省来术解是式果百百究决 A. 空或只有一个结点[2]省来术解是式果百百究决 B. 高度等于其结点数省来术解是式果百百究决 C. 任一结点无左孩子省来术解是式果百百究决 D. 任一结点无右孩子省来术解是式果百百究决21. 向顺序栈[3]中压入新元素时，应当（ ）。 省来术解是式果百百究决 A. 先移动栈顶[4]指针，再存入元素省来术解是式果百百究决 B. 先存入元素，再移动栈顶指针省来术解是式果百百究决 C. 先后次序无关紧要省来术解是式果百百究决 D. 同时进行省来术解是式果百百究决22. 设单链表[5]中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（ ）。 省来术解是式果百百究决 A. p->next=p->next->next省来术解是式果百百究决 B. p=p->next省来术解是式果百百究决 C. p=p->next->next省来术解是式果百百究决 D. p->next=p省来术解是式果百百究决23. Substr('DATA STRUCTURE'，5，9)=（ ）。 省来术解是式果百百究决 A. STRUCTURE'省来术解是式果百百究决 B. 'ASTUCTUR'省来术解是式果百百究决 C. 'DATA STRUCTRUE'省来术解是式果百百究决 D. 'DATA'省来术解是式果百百究决24. 向堆中插入一个元素的时间复杂度为（ ）。 省来术解是式果百百究决 A. O(log2n)省来术解是式果百百究决 B. O(n)省来术解是式果百百究决 C. O(1)省来术解是式果百百究决 D. O(nlog2n)省来术解是式果百百究决25. 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树[6]，它的带权路径长度为（ ）。 省来术解是式果百百究决 A. 23省来术解是式果百百究决 B. 51省来术解是式果百百究决 C. 53省来术解是式果百百究决 D. 74省来术解是式果百百究决26. 线索化二叉树中某结点D，没有左孩子的主要条件是（ ）。 省来术解是式果百百究决 A. D->Lchild=Null省来术解是式果百百究决 B. D->ltag=1省来术解是式果百百究决 C. D->Rchild=Null省来术解是式果百百究决 D. D->ltag=0省来术解是式果百百究决27. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（ ）个。 省来术解是式果百百究决 A. n-1省来术解是式果百百究决 B. n省来术解是式果百百究决 C. n+1省来术解是式果百百究决 D. n+2省来术解是式果百百究决28. 在一个无向图[7]中，所有顶点的度数之和等于所有边数的（ ）倍。 省来术解是式果百百究决 A. 3省来术解是式果百百究决 B. 2省来术解是式果百百究决 C. 1省来术解是式果百百究决 D. 1/2省来术解是式果百百究决29. 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。 省来术解是式果百百究决 A. n省来术解是式果百百究决 B. 2n省来术解是式果百百究决 C. n-1省来术解是式果百百究决 D. n+1省来术解是式果百百究决30. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储[8]，基地址为200，则元素A的存储地址为（ ）。 省来术解是式果百百究决 A. 3700省来术解是式果百百究决 B. 4376省来术解是式果百百究决 C. 3900省来术解是式果百百究决 D. 4620省来术解是式果百百究决31. 栈的插入和删除操作在（ ）进行。 省来术解是式果百百究决 A. 栈顶省来术解是式果百百究决 B. 栈底[9]省来术解是式果百百究决 C. 任意位置省来术解是式果百百究决 D. 指定位置省来术解是式果百百究决32. 若线性表[10]最常用的操作是存取第i个元素及其前趋的值，则采用（ ）存储方式节省时间。 省来术解是式果百百究决 A. 单链表省来术解是式果百百究决 B. 双链表省来术解是式果百百究决 C. 单循环链表[11]省来术解是式果百百究决 D. 顺序表[12]省来术解是式果百百究决33. 设有一个10阶的对称矩阵A，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中（ ）位置。 省来术解是式果百百究决 A. 32省来术解是式果百百究决 B. 33省来术解是式果百百究决 C. 41省来术解是式果百百究决 D. 65省来术解是式果百百究决34. 在一棵二叉树中，第4层上的结点数最多为（ ）。 省来术解是式果百百究决 A. 8省来术解是式果百百究决 B. 15省来术解是式果百百究决 C. 16省来术解是式果百百究决 D. 31省来术解是式果百百究决35. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（ ）个元素。 省来术解是式果百百究决 A. n-i省来术解是式果百百究决 B. n-i+1省来术解是式果百百究决 C. n-i-1省来术解是式果百百究决 D. i省来术解是式果百百究决36. 在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。 省来术解是式果百百究决 A. 不确定省来术解是式果百百究决 B. 2n省来术解是式果百百究决 C. 2n+1省来术解是式果百百究决 D. 2n-1省来术解是式果百百究决37. 设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ ）。 省来术解是式果百百究决 A. 3，2，5，6，4，1省来术解是式果百百究决 B. 1，5，4，6，2，3省来术解是式果百百究决 C. 2，4，3，5，1，6省来术解是式果百百究决 D. 4，5，3，6，2，1省来术解是式果百百究决38. 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。 省来术解是式果百百究决 A. 直接插入排序[13]省来术解是式果百百究决 B. 快速排序[14]省来术解是式果百百究决 C. 归并排序省来术解是式果百百究决 D. 直接选择排序[15]省来术解是式果百百究决39. 二叉树上叶结点数等于（ ）。 省来术解是式果百百究决 A. 分支结点[16]数加1省来术解是式果百百究决 B. 单分支结点数加1省来术解是式果百百究决 C. 双分支结点数加1省来术解是式果百百究决 D. 双分支结点数减1省来术解是式果百百究决40. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）。 省来术解是式果百百究决 A. q->next=p->next; p->next=q;省来术解是式果百百究决 B. p->next=q->next; q=p;省来术解是式果百百究决 C. q->next=p->next; p->next=q;省来术解是式果百百究决 D. 省来术解是式果百百究决p->next=q->next; q->next=p;省来术解是式果百百究决41. 设无向图的顶点个数为n，则该图最多有（ ）条边。 省来术解是式果百百究决 A. n-1省来术解是式果百百究决 B. n(n-1)/2省来术解是式果百百究决 C. n(n+1)/2省来术解是式果百百究决 D. 0省来术解是式果百百究决42. 线性链表不具有的特点是（ ）。 省来术解是式果百百究决 A. 随机访问省来术解是式果百百究决 B. 不必事先估计所需存储空间大小省来术解是式果百百究决 C. 插入与删除时不必移动元素省来术解是式果百百究决 D. 所需空间与线性表长度成正比省来术解是式果百百究决43. 每次从无序表中取出一个元素，把它插入到有序表[17]中的适当位置，此种排序方法叫做（ ）排序. 省来术解是式果百百究决 A. 插入省来术解是式果百百究决 B. 交换省来术解是式果百百究决 C. 选择省来术解是式果百百究决 D. 归并省来术解是式果百百究决44. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间[18]，则a85的地址为（ ）。 省来术解是式果百百究决 A. 13省来术解是式果百百究决 B. 18省来术解是式果百百究决 C. 33省来术解是式果百百究决 D. 40省来术解是式果百百究决45. 线性表的链接实现有利于（ ）运算。 省来术解是式果百百究决 A. 插入省来术解是式果百百究决 B. 读表元省来术解是式果百百究决 C. 查找省来术解是式果百百究决 D. 定位