2011年海南省数据结构与算法试题及答案.docVIP

1、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。 A)一个数量级别 B)一个平均值 C)一个最大值 D)一个均方值 2、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。 A)front=front-next; B) rear=rear-next; C) rear=front-next; D) front=rear-next ; 3、广义表A=(A,B,(C,D),(E,(F,G))),则head(tail(head(tail(tail(A)))))=( D )。 A) (G) B) (D) C) C D) D 4、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。 A)front=front-next; B) rear=rear-next; C) rear=front-next; D) front=rear-next ; 5、广义表head(((a,b),(c,d)))的运算结果为( A )。 A)(a,b) B)(c,d) C)空表 D)((a,b),(c,d)) 6、n个顶点,e条边的有向图的邻接矩阵中非零元素有( C )个。 A)n B)2e C)e D) n+e 7、下面关于线性表的叙述中,错误的是哪一个?( D ) A)线性表采用顺序存储,必须占用一片连续的存储单元。 B)线性表采用链接存储,便于插入和删除操作。 C)线性表采用链接存储,不必占用一片连续的存储单元。 D)线性表采用顺序存储,便于进行插入和删除操作。 8、以下属于顺序存储结构优点的是( A )。 A) 存储密度大B) 插入运算方便 C)删除运算方便D)可方便地用于各种逻辑结构的存储表示 9、线性表的链接实现有利于( A )运算。 A)插入 B)读元素 C)查找 D)定位 10、采用链结构存储线性表时,其地址( B )。 A)必须是连续的 B)连续不连续都可以 C)部分地址必须是连续 D)必须是不连续的 11、下列序列中,执行第一趟快速排序后得到的序列是( A )。 A)[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h] 12、设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为( B )。 A)3,2,5,6,4,1 B)1,5,4,6,2,3 C)2,4,3,5,1,6 D)4,5,3,6,2,1