北京理工大学数据结构期末试卷

北京理工大学期未试卷（数据结构）选择题1、从逻辑结构上可以把数据结构分为()A.动态结构和静态结构B.紧凑结构和非紧湊结构C.线性结构和非线性结构D。内部结构和外部结构2、在一个长度为n的顺序存储的线性表中，向第ī个元素(1￡+1)之前插入一个新元素时，需要从后向前依次后移()个元素。A.n-iB.n-i+1C.n-i-1D.i3、链表结构不具有下列()特点。A.插入和删除无需移动元素B.可随机访问链表中的任意元素C.无需实现分配存储空间D.所需空间与结点个数成正比4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和即之间插入s结点，则执行()A.s->next =p->next;p->next=s;B.p->next=s->next;s->next=p;大搜题C.q->next =s;s->next p;D.p->next=s;s->next=q;5、一个栈的入栈序列是1,2,3,4,5，则栈不可能输出的序列是()A.54321B.45321C.43512D.123456、判断一个队列Q(元素最多为M个)为空的条件是()A.Q->rear-Q->front =MB.Q->rear-Q->front-1==MC.Q->rear ==Q->frontD.Q->rear+1==Q->front7、在一个链队列中，假设和分别指向队首和队尾，则插入s所指结点的运算是()A.r->next =s;r=s;B.f->next s;f=s;C.s->next r;r=s;D.s->next=f;f=s;8、深度为5的二叉树至多有()个结点。A.31B.32C.16D.10Q、在一非空二叉树的中序遍历序列中，根结点的右边()，奶A.只有右子树上的所有结点B只有右子树上的部分结点C.只有左子树上的所有结点0。只有左子树上的部分结点10、如果一棵完全二叉树有1001个结点，则其叶子结点个数为()。A.250B.500C.502D.49011、在一个图中，所有顶点的度数之和是所有边数的()倍。A.1/2B.1C.2D.4