谋学网www.mouxue.com
【奥鹏】[西北工业大学]西工大18春《数据结构》在线作业 试卷总分:100 得分:100
第1题,若串S='syntax'，其字串的数目是（ ）。 A、6 B、21 C、22 D、7
第2题,若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ ）。 A、顺序存储结构 B、链式存储结构 C、索引存储结构 D、散列存储结构
第3题,散列表的平均查找长度（ ）。 A、与处理冲突方法有关而与表的长度无关 B、与处理冲突方法无关而与表的长度有关 C、与处理冲突方法有关且与表的长度有关 D、与处理冲突方法无关且与表的长度无关
第4题,为了方便的在线性结构的数据中插入一个数据元素，则其数据结构宜采用（ ）。 A、顺序存储 B、链式存储 C、索引存储 D、散列存储
第5题,线索二叉树是一种（ ）结构。 A、逻辑
B、逻辑和存储 C、物理 D、线性
谋学网www.mouxue.com
第6题,如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。 A、有向完全图 B、连通图 C、强连通图 D、有向无环图
第7题,若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。 A、归并排序 B、直接插入排序 C、直接选择排序 D、快速排序
第8题,二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。 A、a[8,5] B、a[3,10] C、a[5,8] D、a[0,9]
第9题,常采用下面几种方式解决散列法中出现的冲突问题（ ）。 A、数字分析法、除余法、平均取中法 B、数字分析法、除余法、线性探测法 C、数字分析法、线性探测法、散列多重法 D、线性探测法、散列多重法、链地址法
第10题,如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。 A、先序 B、中序 C、后序 D、层序
谋学网www.mouxue.com
第11题,在有n个结点的二叉链表中，值为空的链域个数为（ ）。 A、n-1 B、2n-1 C、n+1 D、2n+1
第12题,设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（ ）。 A、1001H B、1003H C、1002H D、1000H
第13题,折半查找法的时间复杂度是（ ）。 A、O(n*n) B、O(n) C、O(nlogn) D、O(logn)
第14题,数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。 A、900 B、912 C、910 D、913
第15题,n个顶点的强连通图至少有（ ）条边。 A、n-1 B、n C、2n D、n(n-1)