西工大18春《数据结构》在线作业

【奥鹏】[西北工业大学]西工大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、线性
第6题如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。
A、有向完全图
B、连通图
C、强连通图
D、有向无环图
第7题若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
第8题二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[85]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。
A、a[85]
B、a[310]
C、a[58]
D、a[09]
第9题常采用下面几种方式解决散列法中出现的冲突问题（）。
A、数字分析法、除余法、平均取中法
B、数字分析法、除余法、线性探测法
C、数字分析法、线性探测法、散列多重法
D、线性探测法、散列多重法、链地址法
第10题如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（）。
A、先序
B、中序
C、后序
D、层序
第11题在有n个结点的二叉链表中，值为空的链域个数为（）。
A、n1
B、2n1
C、n+1
D、2n+1
第12题设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为12345，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是23，栈顶指针是（）。
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[507]的存储首址为（）。
A、900
B、912
C、910
D、913
第15题n个顶点的强连通图至少有（）条边。
A、n1
B、n
C、2n
D、n(n1)
第16题广义表运算式tail[((ab)(cd))]的结果为（）。
A、cd
B、(cd)
C、((cd))
D、dc
第17题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。
A、LL
B、LR
C、RL
D、RR
第18题向顺序栈中压入新元素时，习惯上应当（）。
A、先移动栈顶指针，再存入元素
B、先存入元素，再移动栈顶指针
C、先后次序无关紧要
D、同时进行
第19题串是一种特殊的线性表，其特殊性体现在（）。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
第20题若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。
A、25
B、30
C、31
D、41
第21题有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。
A、13
B、33
C、18
D、40
第22题对于哈希函数H（key）=key%13，被称为同义词的关键字是（）。
A、35和41
B、23和39
C、15和44
D、25和51
第23题表达式INDEX(DATASTRUCTURESTR)的运算结果是（）。
A、5
B、4
C、6
D、3
第24题适于对动态查找表进行高效率查找的组织结构是（）。
A、有序表
B、分块有序表
C、三叉排序树
D、线性链表
第25题在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。
A、e
B、2e
第26题在数据结构中，数据的逻辑结构可以分为（）。
A、内部结构和外部结构
B、线性结构和非线性结构
C、紧凑结构和非紧凑结构
D、动态结构和静态结构
第27题对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。
A、2*n
B、2*e
C、n
D、e
第28题下面关于串的叙述中，哪一个是不正确的（）。
A、串是字符的有限序列
B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储，也可以采用链式存储
第29题已知广义表a=((abc)，(def))，从a中取出原子e的运算是（）。
A、tail(head(a))
B、head(tail(a))
C、head(tail(tail(head(a))))
D、head(tail(tail(a)))
第30题希尔排序的增量序列必须是（）。
A、递增的
B、随机的
C、递减的
D、非递减的
第31题一个无向连通图的生成树是含有该连通图的全部顶点的（）。
A、极小连通子图
B、极小子图
C、极大连通子图
D、极大子图
第32题在n个顶点的有向完全图中，边的总数为（）条。
A、n(n1)/2
B、n(n1)
C、n(n2)
D、2n
第33题在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（）。（双向链表的结点结构是llink，data，rlink）
A、pllink=qqrlink=ppllinkrlink=qqllink=q
B、pllink=qpllinkrlink=qqrlink=pqllink=pllink
C、pllink=qqllink=pllinkpllinkrlink=qpllink=q
D、qllink=pllinkqrlink=ppllink=qpllink=q
第34题具有65个结点的完全二叉树的高度为（）。（根的层次号为0）
A、8
B、7
C、6
D、5
第35题设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。
A、快速排序
B、堆排序
C、归并排序
D、基数排序和shell排序
第36题设无向图G中顶点数为n，图G最多（）有条边。
A、n
B、n1
C、n*(n1)/2
D、n*(n1)
第37题深度为5的二叉树至多有结点数为（）。
A、16
B、30
C、31
D、32
第38题下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（）。
A、快速排序
B、堆排序
C、归并排序
D、基数排序
第39题一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。
A、16253548234079823672
B、16253548798223364072
C、16254835798223364072
D、16253548792336407282
第40题对于单链表形式的队列，队空的条件是（）。
A、F=R=null
B、F=R
C、F≠null且R=null
D、RF=1
第41题若一个栈的输出序列是123，...，n，输出序列的第一个元素是n，则第i个输出元素是ni+1。（）
A、错误
B、正确
第42题根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（）
A、错误
B、正确
第43题数据结构是指定义了一组按某些关系结合在一起的数组元素。（）
A、错误
B、正确
第44题队列中还有空余的空间，但元素不能进入队列的现象称为假溢出现象。（）
A、错误
B、正确
第45题图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n1条边，最小代价生成树是唯一的。（）
A、错误
B、正确
第46题链式存储相比顺序存储的优点是插入和删除操作的时间效率高，缺点是存储密度小，不能随机查找。（）
A、错误
B、正确
第47题POP（PUSH（S，A））的运算步骤是首先将元素A压入栈中，若栈S满，出现上溢现象，否则将元素A压入栈顶，且元素个数加1，然后做POP（S）运算，将栈顶元素弹出，且元素个数减一。（）
A、错误
B、正确
第48题线性表采用顺序存储表示时，必须占用一片连续的存储单元。（）
A、错误
B、正确
第49题在单链表中只能由当前结点访问其后的任一结点，而在双向链表中，可以由当前结点出发访问链表中的任一结点。（）
A、错误
B、正确
第50题设一数列的顺序为123456，通过栈操作，可以得到顺序为325641的输出序列。（）
A、错误
B、正确

奥鹏易百