1、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。A) 4 B)3 C)2 D)122、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。A）4 B）5C）6 D）73、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。A) hs->next=s; B) s->next=hs->next; hs->next=s;C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;4、线索二叉树中某结点D，没有左孩子的条件是（ B ）。A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=05、（ C ）在进行插入操作时，常产生假溢出现象。A）顺序栈 B）循环队列C）顺序队列 D）链队列6、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值7、二叉树第i(i≥1)层上至多有（ C ）结点。A）2i B）2i C）2i-1 D）2i-18、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。 A） (G) B） (D) C） C D） D9、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。A）loc(A1)+i*c B）loc(A1)+(i-1)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c10、已知广义表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)))))11、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
本文来源：https://www.2haoxitong.net/k/doc/7040b81358f5f61fb636667b.html
