软件基础练习答案一、单选题1、向顺序栈中压入新元素时，应当（A）。A先移动栈顶指针，再存入元素B先存入元素，再移动栈顶指针C先后次序无关紧要D同时进行2、一个对象序列的排序码为46，79，56，38，40，84，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（ C ）。A38，46，79，56，40，84 B38，79，56，46，40，84 C40，38，46，56，79，84 D38，46，56，79，40，843、线性链表不具有的特点是（A）。A随机访问B不必事先估计所需存储空间大小C插入与删除时不必移动元素D所需空间与线性表长度成正比4、设有一个10阶的对称矩阵A1010，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B 中，A00存入B0中，则A85在B 中（ C ）位置。A32 B33 C41 D655、具有65个结点的完全二叉树的高度为（C）。（根的层次号为0）A8 B7 C6 D56、若待排序对象序
