Question

帮忙解决一下数据结构与算法的这些题目。谢谢！！~~急~~~~空格是需要填空的！

1.在解决同一问题的不同算法中,时间复杂度 而且空间复杂度 的算法的执行效率愈高。
2.在单链表中，除了首元结点外，任一结点的存储位置保存在该结点的 结点中的“后继结点指针域”中。在设有头结点的单链表中，链表的头指针指向头结点，而首元结点的地址被保存在 中的“后继结点指针域”中。在不设头结点的单链表中，链表的头指针指向首元结点或为空值。
3.在顺序表中逻辑上相邻的元素的物理位置 紧邻，在单链表中逻辑上相邻的元素的物理位置 紧邻。
4.在表长为n的顺序表中插入或删除一个数据元素，需要平均移动
个数据元素，具体每次插入或删除操作时需要实际移动的数据元素的个
数与被操作的数据元素在表中的 有关。
5.当循环队列的出队运算执行时，应首先判断的条件是( )，其中m表示循环队列中数组的容量。
A. front==rear B.（front+1）% m==rear
C. (rear+1) % m==front D. rear % m==front
6.在某个循环队列中，保存数据元素的数组的容量为13，在某时刻front=5,rear=1,则此时队列中共有（ ）个数据元素。
A. 4 B. 9 C. -4 D. 以上都不正确
7.假设线性表{1，3，5，7，9}被存储在一个带头结点的单向链表中，指针变量p指向单向链表中存放线性表的第2个数据元素的结点，指针变量q指向存放线性表的第3个数据元素的结点，则执行语句序列
{p->next=q->next;free(q);q=p->next;}后，q->data的值是：（ ）。
A. 3 B. 5 C. 7 D. 9
8.设数据元素1、2、3、4依次进入一个栈，规定数据元素进栈后可以立即出栈，也可以不出栈，并且只有处于栈顶部的数据元素才允许出栈，则在下列序列中不合法的出栈序列是：( )
A．4321 B. 3241 C. 1234 D. 4231
9.若用一个容量为6的按C语言定义的数组来实现循环队列，初始化循环队列时将front和rear设置为0，在某个时刻front=2和rear=5。如果此时执行一次入队运算，则front和rear的值分别为（ ）。
A. 1和0 B. 2和4 C.2和0 D. 2和6
10.某棵二叉树采用顺序存储结构表示，根结点存储在一维数组的下标为1的元素中，如果某个度为2的非叶子结点在数组中存放在下标为12的位置，则其右孩子结点的存放位置为（ ）
A 25 B 6 C 3 D 24

Answer 1

1.越小，越小 2.前驱，头结点 3.也，不 4.一半，个数 5.C 6.D 7.C 8.D 9.B 10.D