专栏首页C语言入门到精通数据结构 | 每日一练(19)

数据结构 | 每日一练(19)

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1.(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i无关。

(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。

(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

以上错误的是( )

A.(1),(2)

B.(1)

C.(1),(2),(3)

D.(2)

2. 若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。

A. O(0)

B. O(1)

C. O(n)

D. O(n2 )

3. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。

A.O(n) O(n)

B. O(n) O(1)

C. O(1) O(n)

D. O(1) O(1)

4.线性表( a1,a2,…,an)以链接方式存储时,访问第 i 位置元素的时间复杂性为( )

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

5.非空的循环单链表 head 的尾结点 p↑满足( )。

A.p↑.link=head

B.p↑.link=NIL

C.p=NIL

D.p= head

正确答案

B C C C A

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

-end-

你学习了么?

文 | 闫小林

本文分享自微信公众号 - C语言入门到精通(gh_780327809188)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-04-03

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 编程小白 | 每日一练(33)

    这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

    闫小林
  • 编程小白 | 每日一练(103)

    这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

    闫小林
  • 数据结构 | 每日一练(20)

    ——老子

    闫小林
  • 《算法图解》第二章笔记与课后练习

    Zoctopus
  • 《算法图解》第二章笔记与课后练习_选择排序算法

    Zoctopus
  • 数组和链表的区别

    数组: 数组是将元素在内存中连续存放,由于每个元素占用内存 相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内...

    猿人谷
  • 使用jQuery筛选排除元素以修改指定标签的属性

    1、eq()    筛选指定索引号的元素 2、first()  筛选出第一个匹配的元素 3、last()   筛选出最后一个匹配的元素 4、hasClas...

    山河木马
  • 数据结构初探

    数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始

    猿_人类
  • 杨老师课堂_Java教程第四篇之数组运用

    今天主要是讲解以下知识点: 1、流程控制语句switch 2、数组 3、王者荣耀英雄随机出战案例

    杨校
  • 读书笔记:《算法图解》第二章 选择排序选择排序:#

    孙亖

扫码关注云+社区

领取腾讯云代金券