1、采用链结构存储线性表时,其地址(B)。
A)必须是连续的B)连续不连续都可以C)部分地址必须是连续D)必须是不连续的
2、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用(C)。A)顺序表示法B)单字符为结点的单链表表示法C)等量分块表示法D)不等量分块表示法
3、设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为(B)。A)3,2,5,6,4,1B)1,5,4,6,2,3C)2,4,3,5,1,6D)4,5,3,6,2,1
4、以下属于顺序存储结构优点的是(A)。A存储密度大B插入运算方便C)删除运算方便
D)可方便地用于各种逻辑结构的存储表示
5、用一维数组A进行顺序存储时,若起始地址为loc(A1,元素长度为c,则A的第i个数组单元在存放地址loc(Ai,等于(B)。A)loc(A1+i*cB)loc(A1+(i-1*cC)loc(A1+i*c+1D)loc(A1+(i+1*c
6、如果结点A有3个兄弟,而且B为A的双亲,则B的度为(B)。A)3B)4C)5D)1
7、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用(C)。A)顺序表示法B)单字符为结点的单链表表示法C)等量分块表示法D)不等量分块表示法
8、向一个栈顶指针为hs的链栈中插入一个s结点时,应执行(D)。Ahs->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的操作是(D)。AHead(Head(Tail(Tail(LBTail(Head(Head(Tail(L