前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >学了【数据结构】 看看这些练习题你能拿多少分

学了【数据结构】 看看这些练习题你能拿多少分

作者头像
陶然同学
发布2023-02-27 10:07:46
3980
发布2023-02-27 10:07:46
举报
文章被收录于专栏:陶然同学博客

说明:

先自测看看自己能答对多少道题 答案在最后

17. 线性表是有 n 个( )的有限序列。(2分)

A.数据表

B.字符

C.数据元素

D.数据项

18. 线性表是一个( )。(2分)

A.有限序列,可以为空 

B.有限序列,不可以为空

C.无限序列,可以为空

D.无限序列,不可以为空

19. 以下( )是一个线性表。(2分)

A.由 n 个实数组成的集合

B.由 100 个字符组成的序列

C.由所有整数组成的序列

D.所有奇数组成的序列

20. 在线性表中,除了开始元素外,每个元素( )。(2分)

A.只有唯一的前驱元素

B.只有唯一的后即元素字符

C.有多个前驱元素

D.有多个后继元素

21. 顺序表的最大有优点是( )。(2分)

A.存储密度大  存储密度是1

B.插入运算方便

C.删除运算方便

D.可以方便地用于各种逻辑的存储表示   顺序存储

22. 对于顺序表,访问编号为 i 的元素的时间复杂度为( )。(2分)

A. O(n)

B. O(1)

C.O(nlog2n)

D.O(log2n)

23. 对于顺序表,在编号为 i 处插入一个新元素的间复杂度为( )。(2分)

A. O(n)

B. O(1)

C.O(nlog2n)

D.O(log2n)

24. 采用顺序查找法对长度为 n 的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行( )次元素间的比较。(2分)

A.n+2

B.n

C.n-1

D.n/2

25. 带头结点的单向链表的头指针为 head,该链表为空的判定条件是( )的值为真。(2分)

A.head = = NULL

B.head.getNext()= =head

C.head.getNext()= = NULL

D.head = =head.getNext()

26. 非空的单向循环链表的尾结点满足( )(设头指针为 head,指针 p 指向尾结点)。(2分)

A.p.getNext()= =NULL

B.p= =NULL

C.p.getNext()= =head 

D.p= =head

27. 链表所具备的特点是( )。(2分)

A.可以随机访问任一结点

B.占用连续的存储空间

C.可以通过下标对链表进行直接访问

D.插入删除元素的操作不需要移动元素结点

28. 设链表中的结点是 Node 类型的类,且有 Node p;为了申请一个新结点,并由 p 指向该结点,可用以下 Java 语句( )。(2分)

A. p=new Node();

B. p=new Node(*);

C.p=(NODE )malloc(sizeof(p));

D.p=(NODE *)malloc(sizeof(p));

29. 设顺序存储的线性表长度为 n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为( )。(2分)

A.n/2

B.n

C.n-1

D.n-i+1

30. 设顺序存储的线性表长度为 n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( )。(2分)

A.(n-1)/2 

B.n

C.2n

D.n-i

31. 设顺序存储的线性表长度为 n,要删除第 i(0<=i<=n-1)个元素,按课本的算法,当 i=( )时,移动元素的次数为 3。(2分)

A.3 (第n位置,下标为n-1,移动0步)

B.n/2 (第n-1位置,下标为n-2,移动1步)

C.n-4  (第n-2位置,下标为n-3,移动2步)

D.4 (第n-3位置,下标为n-4,移动3步)

32. 设顺序存储的线性长度为 n,要在第 i(0<=i<=n)个元素之前插入一个新元素,按课本的算法当 i= ( )时,移动元素次数为 2。(2分)

A.n/2 (n-1元素的前面插入新元素,表示n元素位置为空,且需要移动1次。)

B.n (n-2元素的前面插入新元素,表示n和n-1都是空,且需要移动2次)

C.1

D.n-2

33. 设有一个长度为 n 的顺序表,要删除第 i(0<=i<=n-1)个元素,按照课本算法,需移动元素的个数为( )。(2分)

A.n-i+1 i=n-1 -->0

B.n-i i=n-2 -->1

C.n-i-1 i=0 -->n-1

D.i

34. 下述各线性结构中可以随机访问的是( )。(2分)

A. 单向链表

B. 双向链表

C. 单向循环链表

D. 顺序表

35. 线性表采用链式存储时,其地址( )。(2分)

A.一定是不连续的

B.必须是连续的

C.可以连续也可以不连续

D.部分地址必须是连续的

36. 在一个单链表中,p、q 分别指向表中两个相邻的结点,且 q 所指结点是 p 所指结点的直接后继,现要删除 q 所指结点,可用的语句是( )。(2分)

A.p=q.getNext();

B.p.setNext(q);

C.p.setNext(q.getNext());        p.next = q.next;

D.q.setNext(NULL);

37. 在一个单链表中 p 所指结点之后插入一个 s 所指的结点时,可执行( )。(2分)

A.p.setNext(s); s.setNext(p.getNext());

B.p,setNext(s.getNext());

C.p=s.getNext();

D.s.setNext(p.getNext()); p.setNext(s); s.next = p.next;     p.next = s;

38. 按照教材算法,在一个长度为 n 的顺序表中为了删除位序号为 5 的元素,从前到后依次移动了 15 个元素。则原顺序表的长度为( )。(2分)

A. 21  6 + 15 = 21

B. 20

C. 19

D. 25

39. 针对线性表,在存储后如果最常用的操作是取第 i 个结点及其前驱,则采用( )存储方式最节省时间。(2分)

A.单链表 读取的时间复杂度O(n)

B.双链表   读取的时间复杂度O(n)

C.顺序表   读取的时间复杂度O(1)

D.单循环链表 读取的时间复杂度O(n)

40. 假设在顺序表中,每一个数据元素所占的存储单元的数目为 4,且第一个数据元素的存储地址为 100,则位序号是 7 的数据元素的存储地址是:( )。(2分)

A.106

B.107

C.124

D.128 100 + 4*7 = 128

答案:

        C A B A A B A B C C D A  A  A C D C D C C D A C D

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-06-27,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 说明:
  • 17. 线性表是有 n 个( )的有限序列。(2分)
  • 18. 线性表是一个( )。(2分)
  • 19. 以下( )是一个线性表。(2分)
  • 20. 在线性表中,除了开始元素外,每个元素( )。(2分)
  • 21. 顺序表的最大有优点是( )。(2分)
  • 22. 对于顺序表,访问编号为 i 的元素的时间复杂度为( )。(2分)
  • 23. 对于顺序表,在编号为 i 处插入一个新元素的间复杂度为( )。(2分)
  • 24. 采用顺序查找法对长度为 n 的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行( )次元素间的比较。(2分)
  • 25. 带头结点的单向链表的头指针为 head,该链表为空的判定条件是( )的值为真。(2分)
  • 26. 非空的单向循环链表的尾结点满足( )(设头指针为 head,指针 p 指向尾结点)。(2分)
  • 27. 链表所具备的特点是( )。(2分)
  • 28. 设链表中的结点是 Node 类型的类,且有 Node p;为了申请一个新结点,并由 p 指向该结点,可用以下 Java 语句( )。(2分)
  • 29. 设顺序存储的线性表长度为 n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为( )。(2分)
  • 30. 设顺序存储的线性表长度为 n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( )。(2分)
  • 31. 设顺序存储的线性表长度为 n,要删除第 i(0<=i<=n-1)个元素,按课本的算法,当 i=( )时,移动元素的次数为 3。(2分)
  • 32. 设顺序存储的线性长度为 n,要在第 i(0<=i<=n)个元素之前插入一个新元素,按课本的算法当 i= ( )时,移动元素次数为 2。(2分)
  • 33. 设有一个长度为 n 的顺序表,要删除第 i(0<=i<=n-1)个元素,按照课本算法,需移动元素的个数为( )。(2分)
  • 34. 下述各线性结构中可以随机访问的是( )。(2分)
  • 35. 线性表采用链式存储时,其地址( )。(2分)
  • 36. 在一个单链表中,p、q 分别指向表中两个相邻的结点,且 q 所指结点是 p 所指结点的直接后继,现要删除 q 所指结点,可用的语句是( )。(2分)
  • 37. 在一个单链表中 p 所指结点之后插入一个 s 所指的结点时,可执行( )。(2分)
  • 38. 按照教材算法,在一个长度为 n 的顺序表中为了删除位序号为 5 的元素,从前到后依次移动了 15 个元素。则原顺序表的长度为( )。(2分)
  • 39. 针对线性表,在存储后如果最常用的操作是取第 i 个结点及其前驱,则采用( )存储方式最节省时间。(2分)
  • 40. 假设在顺序表中,每一个数据元素所占的存储单元的数目为 4,且第一个数据元素的存储地址为 100,则位序号是 7 的数据元素的存储地址是:( )。(2分)
  • 答案:
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档