2011江苏省JAVA版数据结构考试答题技巧

发布时间:   来源:文档文库   
字号:
1、采用链结构存储线性表时,其地址(B
A)必须是连续的B)连续不连续都可以C)部分地址必须是连续D)必须是不连续的
2、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用(CA)顺序表示法B)单字符为结点的单链表表示法C)等量分块表示法D)不等量分块表示法

3、设一数列的顺序为123456,通过栈结构不可能排成的顺序数列为(BA325641B154623C243516D453621
4、以下属于顺序存储结构优点的是(AA存储密度大B插入运算方便C)删除运算方便
D)可方便地用于各种逻辑结构的存储表示
5、用一维数组A进行顺序存储时,若起始地址为loc(A1,元素长度为c,则A的第i个数组单元在存放地址loc(Ai,等于(BAloc(A1+i*cBloc(A1+(i-1*cCloc(A1+i*c+1Dloc(A1+(i+1*c
6、如果结点A3个兄弟,而且BA的双亲,则B的度为(BA3B4C5D1
7、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用(CA)顺序表示法B)单字符为结点的单链表表示法C)等量分块表示法D)不等量分块表示法

8、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行(DAhs->next=s;Bs->next=hs->next;hs->next=s;Cs->next=hs;hs=s;

Ds->next=hs;hs=hs->next;
9、串的逻辑结构与(D)的逻辑结构不相同。A)线性表B)栈C)队列D)集合
10、已知广义表L=((x,y,z,a,(u,t,w,从L表中取出原子项t的操作是(DAHead(Head(Tail(Tail(LBTail(Head(Head(Tail(L



CHead(Tail(Head(Tail(LDHead(Tail(Head(Tail(Tail(L

11、队列的操作的原则是(A
A)先进先出B后进先出

C只能进行插入D只能进行删除

12、已知广义表L=((x,y,z,a,(u,t,w,从L表中取出原子项t的操作是(DAHead(Head(Tail(Tail(LBTail(Head(Head(Tail(LCHead(Tail(Head(Tail(LDHead(Tail(Head(Tail(Tail(L



13、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n,Tn表示式中记O表示(A
A)一个数量级别B)一个平均值C)一个最大值D)一个均方值
14C)在进行插入操作时,常产生假溢出现象。A)顺序栈B)循环队列C)顺序队列D)链队列

15、设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为(AAp->next=p->next->next;Bp=p->next;Cp=p->next->next;Dp->next=p;

本文来源:https://www.2haoxitong.net/k/doc/93cae4349b89680202d82523.html

《2011江苏省JAVA版数据结构考试答题技巧.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式