当前位置:文档之家 > 2010四川省数据结构与算法包过题库

2010四川省数据结构与算法包过题库

1、采用链结构存储线性表时,其地址( B )。
A)必须是连续的 B)连续不连续都可以
C)部分地址必须是连续 D)必须是不连续的

2、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。
A)一个数量级别 B)一个平均值
C)一个最大值 D)一个均方值

3、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后查找成功。
A) 4 B)3 C)2 D)12

4、线索二叉树中某结点D,没有左孩子的条件是( B )。
A)D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0

5、用一维数组A进行顺序存储时,若起始地址为loc(A1),元素长度为c,则A的第i个数组单元在存放地址loc(Ai),等于( B )。
A)loc(A1)+i*c B)loc(A1)+(i-1)*c
C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c

6、已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的操作是( D )。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))

7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( D )存储方式最节省时间。
A)顺序表 B)双链表 C)带头结点的双循环链表 D)单循环链表

8、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。
A)top不变 B)top=0 C)top-- D)top++

9、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后查找成功。
A) 4 B)3 C)2 D)12

10、采用链结构存储线性表时,其地址( B )。
A)必须是连续的 B)连续不连续都可以
C)部分地址必须是连续 D)必须是不连续的

11、在一个链队列中,假定fron
t和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。
A)front=front->next; B) rear=rear->next;
C) rear=front->next; D) front=rear->next ;

12、n个顶点的图的最小生成树必定( D ),是不正确的描述。
A)不唯一 B)权的总和唯一
C)不含回路 D)有n条边

13、下面关于线性表的叙述中,错误的是哪一个?( D )
A)线性表采用顺序存储,必须占用一片连续的存储单元。
B)线性表采用链接存储,便于插入和删除操作。
C)线性表采用链接存储,不必占用一片连续的存储单元。
D)线性表

1、采用链结构存储线性表时,其地址( B )。
A)必须是连续的 B)连续不连续都可以
C)部分地址必须是连续 D)必须是不连续的

2、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。
A)一个数量级别 B)一个平均值
C)一个最大值 D)一个均方值

3、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后查找成功。
A) 4 B)3 C)2 D)12

4、线索二叉树中某结点D,没有左孩子的条件是( B )。
A)D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0

5、用一维数组A进行顺序存储时,若起始地址为loc(A1),元素长度为c,则A的第i个数组单元在存放地址loc(Ai),等于( B )。
A)loc(A1)+i*c B)loc(A1)+(i-1)*c
C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c

6、已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的操作是( D )。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))

7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( D )存储方式最节省时间。
A)顺序表 B)双链表 C)带头结点的双循环链表 D)单循环链表

8、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。
A)top不变 B)top=0 C)top-- D)top++

9、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后查找成功。
A) 4 B)3 C)2 D)12

10、采用链结构存储线性表时,其地址( B )。
A)必须是连续的 B)连续不连续都可以
C)部分地址必须是连续 D)必须是不连续的

11、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。
A)front=front->next; B) rear=rear->next;
C) rear=front->next; D) front=rear->next ;

12、n个顶点的图的最小生成树必定( D ),是不正确的描述。
A)不唯一 B)权的总和唯一
C)不含回路 D)有n条边

13、下面关于线性表的叙述中,错误的是哪一个?( D )
A)线性表采用顺序存储,必须占用一片连续的存储单元。
B)线性表采用链接存储,便于插入和删除操作。
C)线性表采用链接存储,不必占用一片连续的存储单元。
D)线性表

下载Word文档免费下载:

2010四川省数据结构与算法包过题库下载

(共3页)

数据结构与算法题库

数据结构与算法题库五、综合题 1.已知一棵二叉树的先序遍历序列为 ABECDFGHIJ,中序遍历序列为 EBCDAFHIGJ。 (1) 画出这棵二叉树; (2) 写出该二叉树的后序...

数据结构(C语言)【经典题库】含答案

数据结构(C语言)【经典题库】含答案_理学_高等教育_教育专区。《数据结构与算法》复习题 选择题 1.在数据结构中,从逻辑上可以把数据结构分为 A.动态结构和静态...

数据结构与算法题库下发版

(i...设串S=‘man’,求出它的所有子串 45 软件技术专业《数据结构与算法》 2.给定权值8, 5, 13, 2, 6,试构造最优二叉树,并求出WPL。 3.画出下面...

算法与数据结构试题及答案

算法与数据结构试题及答案_理学_高等教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处...

2019年中北大学软件学院821数据结构与算法之数据结构考研核心题库

57 第 1 页,共 75 页 考研专业课资料、辅导、答疑一站式服务平台 2019 年中北大学软件学院 821 数据结构与算法之数据结构考研核心题库(一) 特别说明: 1-本...

2013辽宁省数据结构与算法考试题库

2013辽宁省数据结构与算法考试题库 - 1、采用链结构存储线性表时,其地址( B )。 A)必须是连续的 B)连续不连续都可以 C)部分地址必须是连续 D)必须是不连续...

数据结构试题库答案

数据结构试题及答案 一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指的是( A) 计算机程序 C) 排序算法 (3) )。 B)...

算法与数据结构题库及答案

算法与数据结构题库及答案_IT认证_资格考试/认证_教育专区。一、单项选择题 2...2010算法与数据结构(I... 6页 免费 算法与数据结构课后习题... 2页...

数据结构与算法习题库(考前必备)

数据结构与算法习题库(考前必备)_管理学_高等教育_教育专区。第一章一.选择题 绪论 1.数据结构被形式地定义为(K,R),其中 K 是①_B_的有限集合,R 是 K ...

计算机二级考试选择题库1.数据结构与算法

计算机二级考试选择题库1.数据结构与算法_IT认证_资格考试/认证_教育专区。...2010最新计算机二级考试... 8页 3下载券 2010年计算机二级考试试... 7页...