2010山东省JAVA版数据结构考试技巧重点

发布于:2021-09-26 08:55:19

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

2、设有一个栈,元素的进栈次序为 A, B, C, D, E,下列是不可能的出栈序列是( C A) A, B, C, D, E B) C) B, C, D, E, A E, A, B, C, D

D) E, D, C, B, A 3、 ( C )在进行插入操作时,常产生假溢出现象。 B)循环队列 D)链队列

A)顺序栈 C)顺序队列

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

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

6、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C A)顺序表示法 C)等量分块表示法 B)单字符为结点的单链表表示法 D)不等量分块表示法

7、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C A)顺序表示法 B)单字符为结点的单链表表示法 C)等量分块表示法 D)不等量分块表示法

) 。

8、n 个顶点的图的最小生成树必定( D ) ,是不正确的描述。 A)不唯一 B)权的总和唯一 C)不含回路 9、串的逻辑结构与( D A)线性表 C)队列 D)有 n 条边 )的逻辑结构不相同。 B)栈 D)集合

10、在数据结构中,从逻辑上可以把数据结构分为( C ) 。 A)动态结构和静态结构 C)线性结构和非线性结构 B)紧凑结构和非紧凑结构 D)内部结构和外部结构

11、下列序列中,执行第一趟快速排序后得到的序列是( A A)[d,a,e,d,b]f[h,g] C) [g,a,e,c,b]f[d,h] B) [c,e,a,d]f[h,g,b] D) [a,b,c,d,]f[e,g,h]

) 。

12、n 个顶点的图的最小生成树必定( D A)不唯一 C)不含回路

) ,是不正确的描述。

B)权的总和唯一 D)有 n 条边

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

14、下列各种数据结构中属于线性结构的有( A ) 。 A)栈 C) 广义表 B) 二叉树 D) 图

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

16、广义表 A=(A,B,(C,D),(E,(F,G))) ,则 head(tail(head(tail(tail(A)))))=( A) (G) B) (D) C) C D) D 17、在数据结构中,从逻辑上可以把数据结构分为( C ) 。 A)动态结构和静态结构 C)线性结构和非线性结构 B)紧凑结构和非紧凑结构 D)内部结构和外部结构

18、广义表 A=(A,B,(C,D),(E,(F,G))) ,则 head(tail(head(tail(tail(A)))))=( A) (G) B) (D) C) C D) D 19、下面关于线性表的叙述中,错误的是哪一个?( D )

D

) 。

A)线性表采用顺序存储,必须占用一片连续的存储单元。 B)线性表采用链接存储,便于插入和删除操作。 C)线性表采用链接存储,不必占用一片连续的存储单元。 D)线性表采用顺序存储,便于进行插入和删除操作。 20、广义表 A=(A,B,(C,D),(E,(F,G))) ,则 head(tail(head(tail(tail(A)))))=( A) (G) B) (D) C) C D) D 21、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C A)顺序表示法 C)等量分块表示法 B)单字符为结点的单链表表示法 D)不等量分块表示法 ) 。 D ) 。

22、与无向图相关的术语有( C A)强连通图 C)路径

) 。

B)入度 D)弧

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

24、已知栈的最大容量为 4。若进栈序列为 1,2,3,4,5,6,且进栈和出栈可以穿插进行, 则可能出现的出栈序列为( C A) 5,4,3,2,1,6 C) 3,2,5,4,1,6 ) 。 B) 2,3,5,6,1,4 D) 1,4,6,5,2,3


相关推荐

最新更新

猜你喜欢