初学者可以看看
一、选择题: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 隐藏>> 一、选择题(20 分) 1._A_具有顺序存储结构。 (A)顺序表 (B)单链表 (C)树(D)图 2.设单链表中指针 p 指向结点 m,若要...
填空 ⑴(数据元素)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和...2. 选择题 ⑴ 顺序存储结构中数据元素之间的逻辑关系是由(C )表示的,链接...
数据结构作业 3页 2财富值 数据结构总复习题目 27页 免费 数组数据结构试题(...直接选择排序是一种稳定的排序方法。 )10. 闭散列法通常比开散列法时间效率更...
软件专业数据结构练习题 班级___学号___姓名___ 第1 页共 3 页 练习题一 一、单项选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的(1)...
数据结构练习题一 班级___学号___姓名___ 第1 页共 5 页 一、单项选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的(1)以及它们之间的(2)...
任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于采用的存储结构。 四、单选题(每题2分,共30分) 1.有程序如下: i=1; k=0; while(i<n...
本试题共7页 选择填空 1. 数据的物理结构是指( A )。 A 、 数据的逻辑结构在计算机中的表示。 B 、 数据元素之间逻辑关系的整体。 C 、 数据结构的另一...
(6)以下数据结构中, ( )是非线性数据结构 A.树 B.字符串 C.队 D.栈 第2章 线性表 1.选择题 (1)一个向量第一个元素的存储地址是 100,每个元素的长度...
1 数据结构试卷(一) 吉首大学试题库 一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只允许在端点处插入和删除元素 B.都是...
热门文档