文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构————选择练习1
侵权投诉

数据结构————选择练习1

初学者可以看看

一、选择题:20*3

1. 组成数据的基本单位是( C )

(A)数据项(B)数据类型(C)数据元素(D)数据变量

2. 在数据结构中,从逻辑上可以把数据结构分成( C )

(A) 动态结构和静态结构 (B) 紧凑结构和非紧凑结构

(C) 线性结构和非线性结构 (D) 内部结构和外部结构

3. 算法性能评价的两个主要方面是( D )

(A) 正确性和简单性 (B)可读性和文档性

(B) 数据复杂性和程序复杂性 (D)时间复杂度和空间复杂度

4. 求下列程序段的时间复杂度( A )

for( i=1; i<=n ; i + + ) 一个for语句 N次

for ( j=1; j<=n ; j + + )

x=x+1;

(A)O(n2) (B)O(n) (C)O(1) (D)O(0)5

5.把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里,用这种方法存储的线性表简称为( A )

( A ) 顺序表 ( B ) 单链表 ( C ) 双向链表 ( D ) 循环链表

6. 用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是(B ) ( A ) 当前结点所在地址域 ( B ) 指针域 ( C ) 空域 ( D ) 空闲域

7. 设单链表中指针p指向结点ai,,若要删除ai之后的结点(若存在),则需修改指针的操作为( A )

(A) p.next = p.next.next (B)p=p.next

(C) p=p.next.next (D)next=p

8. 一个栈的入栈序列是a,b,c,d,e, 则栈的不可能的输出序列是( C )

(A) e,d,c,b,a (B)d,e,c,b,a (C)d,c,e,a,b (D)a,b,c,d,e

9. 一个队列的入列序列是1,2,3,4,则队列的输出序列是( B ) 先进先出

(A) 4,3,2,1 (B)1,2,3,4 (C)1,4,3,2 (D)3,2,4,1

10. 栈和队列的共同点是( C )

(A)都是先进后出 (B)都是先进先出

(C)只允许在端点处插入和删除元素 (D)没有共同点

11. 对任何一棵二叉树T, 如果其终端结点数为n0, 度为2的结点数为n2,则( A )

(A) n0= n2+1 (B) n2= n0+1 (C) n0= 2 n2 +1 (D) n2=2 n0+1

12.深度为k的二叉树至多有 ( B ) 个结点

(A) 2k (B) 2k-1 (C) 2k-1层次 (D)2k-1-1

13. 按照二叉树的定义,具有3个结点的二叉树有( C )种

(A)3 (B)4 (C)5 (D)6

14.在一个具有10个结点度为3的树中,该树的最少的层次为( B )

(A)2 (B) 3 (C) 4 (D) 5

15.对线性表进行折半查找时,要求线性表必须( C )

(A)以顺序方式存储

(B)以链接方式存储

(C)以顺序方式存储,且结点关键字有序排列

(D)以链接方式存储,且结点关键字有序排列

第1页

热门文档

相关文档

  • 数据结构练习题1

    数据结构练习题1 隐藏>> 一、选择题(20 分) 1._A_具有顺序存储结构。 (A)顺序表 (B)单链表 (C)树(D)图 2.设单链表中指针 p 指向结点 m,若要...

  • 数据结构1-8章课后题填空选择答案及部分解析

    填空 ⑴(数据元素)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和...2. 选择题 ⑴ 顺序存储结构中数据元素之间的逻辑关系是由(C )表示的,链接...

  • 数据结构练习1

    数据结构作业 3页 2财富值 数据结构总复习题目 27页 免费 数组数据结构试题(...直接选择排序是一种稳定的排序方法。 )10. 闭散列法通常比开散列法时间效率更...

  • 数据结构练习题1

    软件专业数据结构练习题 班级___学号___姓名___ 第1 页共 3 页 练习题一 一、单项选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的(1)...

  • 数据结构练习题1-DA

    数据结构练习题一 班级___学号___姓名___ 第1 页共 5 页 一、单项选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的(1)以及它们之间的(2)...

  • 数据结构练习1

    任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于采用的存储结构。 四、单选题(每题2分,共30分) 1.有程序如下: i=1; k=0; while(i<n...

  • 数据结构练习题1

    本试题共7页 选择填空 1. 数据的物理结构是指( A )。 A 、 数据的逻辑结构在计算机中的表示。 B 、 数据元素之间逻辑关系的整体。 C 、 数据结构的另一...

  • 数据结构 第1-4章选择题(有 答案)

    (6)以下数据结构中, ( )是非线性数据结构 A.树 B.字符串 C.队 D.栈 第2章 线性表 1.选择题 (1)一个向量第一个元素的存储地址是 100,每个元素的长度...

  • 数据结构练习题1

    1 数据结构试卷(一) 吉首大学试题库 一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只允许在端点处插入和删除元素 B.都是...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email