1 线性表是一个有限序列，可以为空 2 在一个长度为n的顺序表中删除第 .docVIP

1. 线性表是一个有限序列，可以为空 2. 在一个长度为n的顺序表中删除第i个元素(0=i=n)时，需向前移动n-i个元素。 3. 线性表采用链式存储时，其地址连续与否均可以 4. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（n+1）/2 个元素结点。 5. 在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是 s-prior=p; s-next=p-next; p-next-prior=s; p-next=s; 6. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为p-next=p-next-next 7. 在一个长度为n的顺序表中向第i个元素(0 in+l )之前插入一个新元素时，需向后移动n-i+l个元素。 8. 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行q-next=s; s-next=p 9. 以下关于线性表的说法不正确的是线性表中的每个结点都有且只有一个直接前趋和直接后继。 ? 10. 线性表的顺序存储结构是一种随机存取的存储结构。 ? 11. 在顺序表中，只要知道基地址和结点大小，就可在相同时间内求出任一结点的存储地址。12. 在等概率情况下，顺序表的插入操作要移动一半结点。 ? 13. 在根据序号查找运算中，使用顺序表比链表好。 ? 14. 在一个具有n个结点的有序单链表中插入一个新结点并有序的时间复杂度是O(n)。 ?15. 设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列E, A, B, C, D。 16. 在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为 top--。 17. 向一个栈顶指针为hs的链栈中插入一个s结点时，应执行s-next=hs; hs=s;。 18. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为(rear+l)％n= = front。 19. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为rear= = front。 20. 在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为front=front-next。 1. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（6）个。 2. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（16）个。 3. 假定一棵三叉树的结点数为50，则它的最小高度为（5）。 4. 在一棵二叉树上第4层的结点数最多为（8）。 5. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（R[2i]）。 6. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（53）。 7. 线索二叉树是一种（物理）结构。 8. 线索二叉树中，结点p没有左子树的充要条件是（p-ltag=1）。 9. 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（n在m 左方）。 10. 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（前序）。 11. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（三叉链表）存储结构。 12. 下面叙述正确的是（二叉树的左右子树有次序之分）。 13. 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（不发生改变）。 14. 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（2）。 15. 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（是完全二叉树）。 1. 线性表是一种典型的线性结构。 2在一个长度为n的顺序表第i个元素前插入一个元素，要后移n-i+1）个元素。顺序表中逻辑上相邻的元素的物理位置相邻。4. 要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（前移）一个位置，移动过程是从（前）向（后）依次移动每一个元素。 5. 在线性表的顺序存储中，元素之间的逻辑关系是通过（物理存储位置）决定的；在线性表的链接存储中，元素之间的逻辑关系是通过（链域的指针值）决定的。 6. 在双向链表中，每个结点含有两个指针域，一个指向（前趋）结点，另一个指向（后继）结点。 7. 当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用（顺序）存储结构为宜。相反，当经常进行的是插入和删