当前位置:文档之家 > 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页)

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

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

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

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

题库(数据结构_题库 共148页)

题库(数据结构_题库 共148页)_IT认证_资格考试/认证_教育专区。难度分为:A-很难、B-较难、C-一般、D-容易 数据结构习题集 一、选择题 1. 算法的时间...

数据结构试题库及答案

数据结构试题库及答案 第一章 概论一、选择题 1、...数据的逻辑结构、存储结构及其基本操作 2、算法分析...

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

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

数据结构算法题库

数据结构算法题库_IT认证_资格考试/认证_教育专区。算法题库 1. 编写算法,以...2014云南省数据结构与算... 暂无评价 3页 5下载券 2010内蒙古自治区数据结...

2017年辽宁科技大学软件学院813专业基础综合(数据结构与算法、数据库原理)考研题库

40 第 1 页,共 50 页 2017 年辽宁科技大学软件学院 813 专业基础综合(数据结构与算法数据库原理)考 研题库(一) 说明:①本资料为 VIP 包过学员内部使用...

数据结构试题库答案 nana

数据结构试题库答案 nana_语文_初中教育_教育专区。数据结构试题及答案 一、单项选择题 (1) 一个算法应该是( )。 A) 程序 B) 问题求解步骤的描述 C) 要...

《实用数据结构和算法》习题

《实用数据结构和算法》习题_工学_高等教育_教育专区。《实用数据结构和算法》习题 《实用数据结构和算法题库 一、选择题 1.算法的计算量的大小称为计算的( ...

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

目录 2018 年中北大学软件学院 821 数据结构与算法之数据结构考研核心题库(一) ... 2 2018 年中北大学软件学院 821 数据结构与算法之数据结构考研核心题库(二)...