单项选择题
在一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行()。
A.x=top->data;top=top->next; B.top=top->next;x=top; C.x=top;top=top->next; D.x=top->data;
单项选择题 对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
单项选择题 设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A8,5在一维数组B中的下标是()。
单项选择题 任何一个无向连通图的最小生成树()。