数据结构历年试题中文考题卷

1、计算机算法指的是 B、排序方法 2、从逻辑上可以把数据结构分为【】两大类。A、动态结构、静态结、顺序结构、链式结 3、以下与数据的结构无关的术语是【。A、循环队 B、链 C、哈希 D、则利用【】方式最节省时间。 一个结点，q指向一待结点，现要求在p前q，确的为【 A、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p-B、q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rlink;C、q->rlink=p;p->rlink=q;p->llink->rlink=q;q->rlink:=p;D、p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;6、对于栈操作数据的原则是【】A、先进先 B、后进先 C、后进后 D、不分顺A、54361 B、45312 C、34652 D、23415结点，则在进行删除操作时【】A、仅修改队头指 B、仅修改队尾指C、队头、队尾指针都要修 D、队头,队尾指针都可能要修9、递归过程或函数调用时，处理参数及返回地址，要用一种称为【A、队 B、数 C、 D、线性A、(rear- B、rear-C、rear-front- D、(rear- A、(rear+1)MOD B、C、 D、(rear-l)MOD12、栈和队都是 A、顺序的线性结、链式的非线性结C、限制存取点的线性结 D、限制存取点的非线性结13、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子 A、 B、 C、 D、 15、设给定权值总数有n个，其哈夫曼树的结点总数为【 16、一个具有1025个结点的完全二叉树的高h为【】 A、 B、 C、 D、果为【】。A、 B、 C、 D、不19、下列说法不正确的是 20、数据序列（8，9，10，4，5，6，20，1，2）只可能是下列排序算法中的【】的 】2、图中某顶点的度是所有与该顶点关联的边的数目 】5、要想通过遍历序列还原为惟一二叉树，知道其中序序列即可 】6、栈和队列的共同点是只允许在端点处和删除元素 】7、二叉树中不存在度大于2的结点 】8、使用循环队列可以解决队列顺序时的假溢出问题 】9、在编码中，一个字符的编码有可能是另外一个字符编码的前缀 1、抽象数据类型的定义仅取决于它的一组【1】_，而与【2】无关，即不论其 字比较次数为【6】。4100右孩子节点编号为【9】。顶点，则该图一定是【11】图。【12】。8、算法的5个重要特性是【13】、【14】 【15】、输入和输出。出现频率为权，构造树（规定权值较小的结点为树求出每个字符的编码E2463324841keyStatusSearchBST(BiTreeT,KeyTypekey,BiTreef,BiTree{if(!T{【1elseif(EQ(key,T->data.key)){【2】}elseif(LT(key,T->data.key)) }StatusEnQueue_Sq(SqQueue&Q,ElemTypee if(【5】) returnERROR; Q.base[Q.rear]=e; //将元素e 【6 //修改队尾指return}intPartition(RedType&R[],intlow,int{R[0]R[low];pivotkeyR[low].key;while{while&&【7【8while&&【9【10}R[low]= return }#defineMaxintFunc1(BiTNodeBiTNode*Qu[Max],*p;intfirst=0,rear=0,bj=1,cm=1;if(b!=NULL){rear++;(first!=rear){fiif(p->lchild==NULL){bj=0;if(p->rchild!=NULL}elseif(p->rchild==NULL)else{Qu[rear]=p-}}}return}return}#lude<stdio.h>intc=0;voi