初学者可以看看
1、树最合适用来表示( B )
A、有序数据元素
C、无序数据元素 B、元素之间具有分支层次关系的数据 D、元素之间无联系的数据
2、假定一颗三叉树的结点数为50,则它的最小高度为( D )。2^h-1=50 h=6
A、3 B、4 C、5 D、6
3、深度为5的二叉树至多有( C )个结点。2^5-1=31
A、16 B、32 C、31 D、10
4、对线性表进行折半查找时,要求线性表必须( C )。
A、以顺序方式存储 B、以连接方式存储
C、以顺序方式存储,且结点按关键字有序排序
D、以连接方式存储,且结点按关键字有序排序
5、采用折半查找方式查找长度为n的线性表时,平均查找长度为( D )。
A、O(n2) B、O(nlog2n) C、O(n) D、O(log2n)
6、采用顺序查找方式查找长度为n的线性表时,平均查找长度为( C )。
A、n B、n/2 C、(n+1)/2 D、(n-1)/2
7、对有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,经( D )次比较后查找成功。
A、1 B、2 C、3 D、4
8、线性表是( A )
A、一个有限序列,可以为空 B、一个有限序列,不可以为空
C、一个无限序列,可以为空 D、一个无限序列,不可以为空
9、以下关于线性表的说法不正确的是( A )。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。应该是相同类型
B、线性表中包含的元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前驱和直接后驱。
D、存在这样的线性表:表中的各结点都没有直接前驱和直接后驱。
10、在( C )运算中,使用顺序表比链表好。
A、插入 B、删除
C、根据序号查找 D、根据元素值查找
11、设有一个栈,元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列( C )。先进后出
A、 A,B,C,D,E B、B,C,D,E,A
C、E,A,B,C,D D、E,D,C,B,A
12、在等概率情况下,顺序表的插入操作要移动( B )结点。
A、全部 B、一半 C、三分之一 D、 四分之一
13、已知一颗完全二叉树的结点总数是9个,则最后一层的结点数为( B )。2^n -1=9 n=3 2^3-1=7 9-7=2
A、1 B、2 C、3 D、4
14、在一颗二叉树上第4层的结点数最多为( D )。2^4-1=8 2^3=8
A、2 B、4 C、6 D、8
15、对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( B )。
A、3 B、4 C、5 D、6 第一次折半9-18 二次14-18 三次14-16 四次15
数据结构练习题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.都是...
热门文档