西北民族大学数据结构题库.docx

《西北民族大学数据结构题库.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、选择题1.在数据结构中，逻辑上可以把数据结构分为（）A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.在一个单链表中，若删除p所指结点的后继结点，则执行（）。A.p->next=p->next->nextB.p=p->next,p->next=p->next->nextC.p->next=p->nextD.p=p->next->next3.设高度为15的二叉树上只有度为0和1的结点，则此类二叉树中所包含的结点数至少为（）。A.30B.31C.29D.154.已知二叉树中有

2、两个孩子的结点数为18，仅有一个孩子的结点数为30，则总节点数为（）。A.48B.65C.67D.775.无向图G=（V,E），其中：V={(a,b),(a,e),(a,c),(b,e),(e,f),(f,d),(e,d)},在下面的5个序列中，符合深度优先遍历的序列有多少？（）（1）aebdfc（2）acfdeb（3）aedfcb（4）aefdcb（5）aefdbcA.5个B.4个C.3个D.2个6.有一个有序表{1,3,5,7,8,10,15,17,19,30,41,50,70}，当二分查找值为19的结点时，（）

3、次比较后查找成功。A.2B.3C.4D.97.下列不是算法的特性的是（）。A.有穷性B.确定性C.可能性D.输入和输出特性8.线性表若采用链式结构时，要求内存中可用存储单元的地址()。A.一定是不连续的B.连续不连续都可以C.必须是连续的D.部分地址必须是连续的1.在一个单链表中，若删除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->next2.一个栈的入栈

4、序列是a,b,c,d,e,则栈的不可能输出序列是()。A.dceabB.abcdeC.edcbaD.decba3.限定线性表有（）。A.栈B.队列C.树D.A和B4.进行入队运算时，必须先判断队列是否（）。A.空B.满C.下溢D.上溢5.进行出栈运算时，必须先判断栈是否（）。A.空B.满C.下溢D.上溢6.判定一个栈ST(栈的存储空间大小为M)为空的条件是()。A.ST->top!=0B.ST->top==0C.ST->top!=MD.ST->top==M7.递归函数f(n)=f(n-1)+n(n>1)的递归体是()

5、。A.f(1)=0B.f(0)=1C.f(n)=f(n-1)+nD.f(n)=n8.串是一种特殊的线性表，其特殊性体现在()。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链式存储9.若串S=”software”,则其子串的数目是()。A.8B.7C.6D.910.两个字符串相等的充分必要条件是（）。A、两个串的长度相等　B、两个串包含的字符相等C、两个串的长度相等，并且两个串包含的字符相等。　D、两个串的长度相等，并且对应位置上的字符相等。1.已知广义表L=(a,(b,c)),其表头是()

6、。A.aB.bC.(a,b)D.(c,d)2.广义表((a,b),c,d)的表尾是()。A.aB.bC.(a,b)D.(c,d)3.树最适合用来表示()。A、有序数据元素　B、无序数据元素C、元素之间具有分支层次关系的数据　D、元素之间无联系的数据4.在树型结构中，每一个结点都可以有（）个孩子结点。A.2B.1C.0D.任意多5.关键路径是时间节点网络中（）。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路6.设高度为15的二叉树上只有度为0和1的结点，则此类二叉树中所包含的结点数至少为（

7、）。A.30B.31C.29D.157.已知二叉树中有两个孩子的结点数为18，仅有一个孩子的结点数为30，则总节点数为（）。A.48B.65C.67D.77填空题1.数据结构包括（）三个方面。（用英文逗号分隔，即**结构，**结构，**结构，注意按次序填写）逻辑结构，存储结构，预算结构或逻辑结构，存储结构，操作结构2.数据结构被形式地定义为一个二元组DS=（D,S）其中D是（1）的有限集合，S是D上关系的有限集合。数据元素3.当线性表的元素综述总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元

8、素时，应该采用（）存储结构4.对于双向链表，删除一个存在的结点需修改的指针为（）个。25.（）是限定仅在表尾进行插入或删除操作的线性表。栈6.设有一个栈，栈顶指针为1000H（十六进制），现有输入序列为1,2,3,4,5经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，栈顶指针是（）H。设栈为顺序栈，每个元素占4个字节。