《数据结构试题》由会员分享，可在线阅读，更多相关《数据结构试题（3页珍藏版）》请在金锄头文库上搜索。
1、（ ）1.某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12 的（第13 个）元素的存储地址为148。正确。第0个元素地址为100,则第i个元素地址为100+4*i,将12代入得148。（ ）2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个数据元素所占存储单元的个数，就可以求出第i个 数据元素的存储地址来,这也是顺序表具有按数据元素的序号随机存取的特点。（ ）3.顺序栈是一种规定了元素进栈顺序的栈。错误。按存储结构来分,堆栈分为顺序栈和链栈,其中栈的顺序存储结构简称为顺序栈,它 是运算受限的顺序表,却并没有规定元素进栈顺序。（ ）4.循环列表中
2、每一个元素都有后继。 正确。注意,这里可能有笔误,应写为“循环链表”而非“循环列表”。（ ）5.删除一个二叉树中的一个结点,再重新插入上去,一定能得到原来的二叉排序树。 错误。6. 下面程序的时间复杂度为。for （int i=1; i=m; i+）for （int j=1; jNEXT;B、 R=R-NEXT;C、 F=F-NEXT;D、 F=R-NEXT;4、一个栈的入栈序列是A， B， C， D， E，则栈的不可能的输出序列是（）A、 EDCBA B、 DECBA C、 DCEAB D、 ABCDE5、带头结点的单链表HEAD为空的判定条件是（）A、 HEAD=NULLB、 HEAD-N
3、EXT=NULLC、 HEAD-NEAT=HEAD D、 HEAD！=NULL6、在一个单链表中，已知Q所指结点是P所指结点的前驱结点，若在Q和P之间插入S 结点，则执行（ ）A、 S-NEAT=P-NEXT；P-NEXT=S；B、 P-NEXT=S-NEAT；S-NEAT=P； C、 Q-NEXT=S；S-NEAT=P；D、 P-NEXT=S；S-NEAT=Q；7、在数据结构中，从逻辑上可以把数据结构分成（ ）A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构8、任何一棵二叉数的叶结点在先序、中序和后序遍历序列中的相对次序（ ）A、不发生改变B、发生
4、改变C、不能确定D、以上都不对9、线性表的逻辑若采用链式存储结构时，要求内存中可用存储单元的地址（）A、必须是连续B、部分地址必须是连续的C、一定是不连续的 D、连续不连续都可以10、首先访问结点的左子树，然后访问根结点，再访问结点的右子树。它属于（ ）。A、前序遍历B、后序遍历C、中序遍历D、层次遍历11、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）A、希尔 排序B、起泡排序C、插入排序D、选择排序12、一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足（ ）。A、其中任意一结点均无左孩子B、其中任意一结点均无右孩子C、其中只有一个结点D、是任意一棵二叉树
5、13、索引无序文件是指（ ）A、主文件无序，索引表有序B、主文件有序，索引表无序C、主文件有序，索引表有序D、主文件无序，索引表无序14、在一个单链表中，若删除P所指结点的后续结点，则执行（）A、 P-NEAT=P-NEXT-NEXT；B、 P=P-NEXT；P-NEXT=P-NEXT-NEXT；C、 P-NEXT=P-NEXT；D、 P=P-NEXT-NEXT；15、对二叉树从 1 开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个 结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）遍历实现编号。 A、无序 B、中序C、后序 D、从根开始的层次遍历16、顺序查找法
6、适合于存储结构为（）的线性表。A、散列存储B、顺序存储或链接存储C、压缩存储D、索引存储17、线性表是具有n个（）的有限序列（n#0）A、表元素B、字符 C、数据元素 D、数据项18、栈的特点是（），队列的特点是先 进先出 。A、先进先出B、先进后出C、先进 D、后出19、设有两个串P和Q中首次出现的位置运算称作（）A、连接B、模式匹配 C、求字串D、求串长20、在一个图中，所有顶点的度数之和等于所有边数的（）倍。A、 1/2B、 1 C、 2 D、 4二、填空题（ 20 分）1. 数据逻辑结构包括、和 种类型，树形结构和图形结构合称为。2. 向栈中压入元素的操作 ,对栈进行退栈的操作是。3.
7、 已知P为单链表中的非首尾结点，在P结点后插入S结点的语句为: 。4. 在双链表中，每个结点有两个指针域，一个指向、另一个指向。5. 已知二叉树中叶子数为40,仅一个孩子的结点数为30,则总结点数。6. 空串是，其长度等于。7. 深度为7的二叉树至多有结点。8. 已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是。9. 在一棵二叉树中，度为零的结点的个数为N0，度为2的结点的个数为 N2，则有No=。10. 直接存取文件是用。11. 在散列函数H （KEY） =KEY%P中，P应取。12. 对N个元素的序列进行起泡排序时，最少的比较次数 。13. N个顶点的连通图至少条边。14在无向图G的邻接矩阵A中，若Aij等于1,则Aji等于。
