数据结构复习题(十)

一、选择题(24分)

1.下列程序段的时间复杂度为(  )。

i=0,s=0; while (s<n) {s=s+i;i++;}

   (A)O(n1/2)        (B) O(n1/3)      (C) O(n)        (D)O(n2)

2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列(  )存储方式最节省运算时间。

   (A)单向链表                     (B)单向循环链表

(C) 双向链表                     (D)双向循环链表

3.设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为(  )。

(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;

(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;

4.设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为(  )。

(A) 5,3,4,6,1,2             (B)3,2,5,6,4,1

(C) 3,1,2,5,4,6             (D)1,5,4,6,2,3

5.设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为(  )。

   (A)10           (B) 19          (C) 28          (D) 55

6.设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有(  )个叶子结点。

   (A)                                 (B)        (C)        (D)    

7. 二叉排

  • 14
    点赞
  • 107
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值