大家帮帮忙，好吗？

Question

大家好，我是一个刚刚加入计算机的新手。
现在学校有一份作业要我们做。
但是发现里面的试题很多我们都是不会的。
大家可以帮帮忙吗？
http://www.wta-fuger.com/backup/1.zip
那试题我已经放到网上去了！
期待着大家的答复！
谢谢！！！                                无助的：宇

Answer 1

<单选题>
1. 一个数组元素a[i]与____A_______的表示等价.
A. *(a+i) B. a+i C. *a + i D. &a + i
2. 下面程序的时间复杂度为_____C______.
for(int i=0; i<m; i++)
for(int j =0; j<n; j++)
a[i][j] = i * j ;
A. O(m2) B. O(n2) C.O(m*n) D.O(m+n)
3. 执行下面程序段时, 执行S语句的次数为_____D______.
for (int i=1; i<=n; i++)
for(int j=1; j<=i; j++)
S;
A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2
4. 下面算法的时间复杂度为____B_______.
int f(unsigned int n){
if(n==0 || n==1)  return  1;
else return n*f(n-1) ;
}
A. O(1) B.O(n) C.O(n2) D.O(n!)
5. 在一个长度为n的顺序存储线性表中, 向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移______B_________个元素.
A. n-i B. n-i+1 C. n-i-1 D. i
6. 在一个长度为n的顺序存储线性表中, 删除第i个元素(1≤i≤n+1)时, 需要从前向后依次前移____A_____个元素.
A. n-i B. n-i+1 C.n-i-1 D. i
7. 在一个长度为n的线性表中顺序查找值为x的元素时, 查帐成功时的平均查找长度(即x同元素的平均比较次数, 假定查找每个元素的概率均相等)为_______C_______ .
A. n B. n/2 C. (n+1)/2 D.(n-1)/2
8. 在一个单链表HL中, 若要向表头插入一个由指针p指向的节点, 则执行____B____.
A. HL = p; p->data = HL; B. p->next = HL; HL = p;
C. p->next = HL; p = HL; D. p->next=HL->next ;HL->next=p
9. 在一个单链表HL中, 若要在指针q所指节点的后面插入一个由指针p所指向的节点, 则执行_________D_______.
A. q->next = p->next ;  p->next = q;
B. p->next = q->next;   q = p;
C. q->next = p->next; p->next = q;
D. p->next = q->next; q->next = p;
10. 在一个单链表HL中, 若要删除由指针q所指向节点的后继节点, 则执行___C_____.
A. p = q->next; p->next = q->next;
B. p = q->next; q->next = p;
C. p = q->next; q->next = p->next;
D. q->next = q->next->next; q->next = q ;
11. 栈的插入和删除操作在_______A_______进行.
A.栈顶 B.栈底 C.任意位置 D.指定位置
12. 当利用大小为N的数组顺序存储一个栈时,假定用top == N表示栈空, 则向这个栈插入一个元素时, 应执行______B______语句修改top指针.
A. top++ B. top-- C. top = 0 D.top+=1
13. 若让元素1,2,3依次进栈, 则出栈顺序不可能出现的情况是_______C_________.
A.3,2,1 B.2,1,3 C.3,1,2 D.1,3,2
14. 在一个顺序队列中,队首指针指向队首元素的_____B_____位置.
A.前一个 B.后一个 C.当前 D.后面
15. 当利用大小为N的数组顺序存储一个队列时, 该队列的最大长度为____A______.
A.N-2 B.N-1 C.N D.N+1
16. 从一个顺序队列删除元素时, 首先需要______C___________.
A. 前移一位队首指针 B. 后移一位队首指针
C. 取出队首指针所指位置的元素 D. 取出队尾指针所指位置的元素
17. 假定一个顺序队列的队首和队尾指针分别是f和r,则判断队空的条件为___A____.
A. f+1 == r B. r+1 == f C. f == 0 D.f == r
18. 假定一个链队的队首和队尾指针分别为front和rear, 则判断队空的条件为__D__.
A. front == rear B. front != NULL
C. rear != NULL  D. front == NULL
19. 在稀疏矩阵的带行指针向量的链接存储中, 每个行单链表中的节点都具有相同的____A_______.
A. 行号 B. 列号 C.元素值 D.地址
20. 设一个具有t个非零元素的m*n大小的稀疏矩阵采用顺序存储, 其转置矩阵的普通转置算法的时间复杂度为_____D______.
A. O(m) B. O(n) C.O(n+t) D. O(n*t)
21. 设一个广义表中节点的个数为n, 则广义表深度算法的时间复杂度为_____D______.
A. O(1) B.O(n) C.O(n2) D.O(log2n)//19-21题是我猜的^_^,其他哪道错了，可要告诉我呀。