108.假定一组记录为（46,79,56,38,40,84）,在冒泡排序过程中进行第一趟排序后的结果为＿＿.

相关推荐

• 数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].A.17 B.13 C.14 D.542.深度为h的满二叉树的第m层有[ ]个结点.A.B.C.D.3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].A.第i行非0元素的个数之和 B.第i列非0元素的个数之和C.第i行0元素的个数之和 D.第i列0元素的个数之和4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].A.4 B.5 C.6 D.75.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].A.O（1） 　B.O（n）　　 C.O（1og2n） D.O（n2）6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].A． 2,3,5,8,6 B． 3,2,5,8,6C． 3,2,5,6,8 D．2,3,6,5,8 二、 填空1.i=0,s=0
• 数据结构的试题求帮忙1．在（ ）链表中,从任何一结点出发都能访问到表中的所有结点.2．栈和队列均是运算受限的线性表,栈的特点是（ 　　　　　）,队列的特点是（ ）.3．对一棵二叉排序树进行中序遍历时,得到的结点序列是一个( ).4．（ ）是数据的基本单位,（ ）是数据不可分割的最小单位.5．假定一组记录的排序码为（46,79,56,38,40,80,36,40,75,66,84,24）,对其进行归并排序的过程中,第3趟归并后发结果为（ ）.6．通常,在程序中使用的串可分为串常量和串变量；而串按存储方式又可分为（ )和（ ).7．在树型结构中,根结点没有前驱结点,其余每个结点有且仅
• 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）.
• 108.假定一组记录为（46,79,56,38,40,84）,在冒泡排序过程中进行第一趟排序后的结果为＿＿.
• 108.假定一组记录为（46,79,56,38,40,84）,在冒泡排序过程中进行第一趟排序后的结果为＿＿.
• 一张长为60厘米,宽为50厘米的长方形铁皮,四角各剪去一个边长为2厘米的正方形,做成一个无盖的长方体铁盒
• 若多项式4a+M能用平方差公式分解因式,则单项式M=