806数据结构与操作系统.pdfVIP

  • 105
  • 0
  • 约8.54千字
  • 约 8页
  • 2017-08-17 发布于天津
  • 举报
一单项选择题小题每小题分共分在每小题给出的四个选项中请选出一项最符合题目要求的在下面的语言程序段中加法操作的时间复杂度为关于线性表的描述正确的是访问顺序表中第个元素的时间复杂度是访问单链表中第个节点的时间复杂度是把新数据插入到顺序表中第个位置的时间复杂度是把新数据插入到单链表中第个位置的时间复杂度是关于队列描述正确的是用链表表示队列时也不可以插队插队指在队列中间插入新数据用环形数组表示队列时可以循环使用数组所以队列永远不会满用数组表示队列时数据入队的时间复杂度是用数组表示队列时数据出队的时间复杂

一、 单项选择题:1~40 小题,每小题 2 分,共 80 分。在每小题给出的 四个选项中,请选出一项最符合题目要求的。 1. 在下面的C语言程序段中,加法操作的时间复杂度为( )。 int i, j, k, sum = 0; for( i=0; i n; ++i) for( j=0; j i*i; ++j) sum++; 2 3 3 2 A.Ο(2n ) B.

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档