顺序

未来题库→标签→顺序

顺序

1.若让元素1，2，3依次进栈，则出栈顺序可能为（）。2.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。3.线性表的顺序结构中，不正确的描述是（）。4.在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（）个元素。5.已知一个有序表为，则顺序查找元素55需要比较（）次。6.线性表的逻辑顺序与存储顺序总是一致。7.某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为8.有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（）。9.将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）10.（）查找只适用于顺序存储结构的有序表11.顺序存储结构中的数据元素之间的逻辑关系是由（）表示的。12.若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。13.在长度为n的顺序表中插入一个元素的时间复杂度为14.顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的15.在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。16.顺序存储的线性表可以随机访问，链式存储的线性表只能顺序访问。17.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。18.向顺序栈中压入新元素时，应当（）。19.顺序查找法的平均查找长度为回答。20.在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。