《数据结构》试题汇编.doc

《《数据结构》试题汇编.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》习题汇编一、单项选择题1.在数据结构中，从逻辑上可以把数据结构分成（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.数据结构在计算机内存中的表示是指（）。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系3.在数据结构中，与所使用的计算机无关的是数据的（）结构。A.逻辑B.存储C.逻辑和存储D.物理4.计算机算法指的是（①），它必须具备输入、输出和（②）等5个特性。①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性B.可

2、行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性5.在一个长度为n的顺序表中向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移（）个元素。A.n-iB.n-i+1C.n-i-1D.i6.在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需要从前向后依次前移（）个元素。A.n-iB.n-i+1C.n-i-1D.i7.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。A.O(n)B.O(1)C.O(n2)D.O(log2n)8.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复

3、杂度为（）。A.O(n)B.O(n/2)C.O(1)D.O(n2)9.不带头结点的单链表first为空的判定条件是：（）A.first==NULL;B.first->next==NULL;C.first->next==first;D.first!=NULL;10.带头结点的单链表first为空的判定条件是：（）A.first==NULL;B.first->next==NULL;C.first->next==first;D.first!=NULL;11.设单链表中结点的结构为（data,next）。已知指针p所指结点不是尾结点，若在*p之后插入结点*

4、s，则应执行下列哪一个操作？（）A.s->next=p;p->next=s;B.p->next=s;s->next=p;C.s->next=p->next;p=s;D.s->next=p->next;p->next=s;91.设单链表中结点的结构为（data,next）。若想摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继，则应执行下列哪一个操作？（）A.p->next=p->next->next;B.p=p->next;p->next=p->next->next;C.p->next=p->next;D.p=p->next->next;

5、2.非空的循环单链表first的尾结点（由p所指向）满足：（）A.p->next==NULL;B.p==NULL;C.p->next==first;D.p==first;3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。A.3,2,1B.2,1,3C.3,1,2D.1,3,24.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。A.n-2B.n-1C.nD.n+15.从一个顺序存储的循环队列中删除一个元素时，需要（）。A.队头指针加一B.队头指针减一C.取出队头指针所指的元素D.取出队尾指针所指的元素6.假定一个顺序存储

6、的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。A.front+1==rearB.rear+1==frontC.front==0D.front==rear7.树中所有结点的度等于所有结点数加（）。A.0B.1C.-1D.28.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。A.2B.1C.0D.-19.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。A.nB.n-1C.n+1D.2*n10.在一棵具有n个结点的二叉树的第i层上（假定根结点为第1层，i大于等于1而小于等于树的高度），最多具有（）个

7、结点。A.2iB.2i+1C.2i-1D.2n11.在一棵高度为h（假定根结点的层号为1）的完全二叉树中，所含结点个数不小于（）。A.2h-1B.2h+1C.2h-1D.2h12.在一棵具有35个结点的完全二叉树中，该树的高度为（）。假定空树的高度为0。A.5B.6C.7D.813.在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。假定树根结点的编号为1。A.ë(n-1)/2ûB.ën/2ûC.én/2ùD.ën/2û-191.在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为1A.2iB.2i-

8、1C.2i+1D.2i+22.在一棵完全二叉树中，假定根结点的编号为1，则对于编号为i（i＞1）的结点，其双亲结点的编号为