西工大19秋《数据结构》在线作业【满分】

熊猫奥鹏 www.188open.com
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
试卷称号:西工大19秋《数据结构》在线作业
1.设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，通过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（ ）。
A.1001H
B.1003H
C.1002H
D.1000H
答案:-

2.减半查找法的时刻杂乱度是（ ）。
A.O(n*n)
B.O(n)
C.O(nlogn)
D.O(logn)
答案:-

3.在n个极点的有向彻底图中，边的总数为（ ）条。
A.n(n-1)/2
B.n(n-1)
C.n(n-2)
D.2n
答案:-

4.若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。
A.25
B.30
C.31
D.41
答案:-

5.对有18个元素的有序表作二分查找，则查找A[3]的对比序列的下标顺次为（ ）。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
答案:-

6.关于一个具有n个极点和e条边的无向图，若选用邻接表表明，则一切极点邻接表中的结点总数为（ ）。
A.2*n
B.2*e
C.n
D.e
答案:-

7.在平衡二叉树中刺进一个结点后形成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（ ）型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
答案:-

8.表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算成果是（ ）。
A.5
B.4
C.6
D.3
答案:-

9.对表长为n的次序表进行次序查找，在查找概率持平的状况下，查找成功的均匀查找长度为（ ）。
A.（n-1）/2
B.n/2
C.(n+1)/2
D.n
答案:-

10.树形结构最合适用来描绘（ ）。
A.有序的数据元素
B.无序的数据元素
C.数据元素之间的具有层次关系的数据
D.数据元素之间没有关系的数据
答案:-

11.下列排序方法中，均匀时刻功能为O(nlogn)且空间功能最佳的是（ ）。
A.疾速排序
B.堆排序
C.归并排序
D.基数排序
答案:-

12.具有65个结点的彻底二叉树的高度为（ ）。（根的层次号为0）
A.8
B.7
C.6
D.5
答案:-

13.关于哈希函数H（key）=key%13，被称为近义词的关键词是（ ）。
A.35和41
B.23和39
C.15和44
D.25和51
答案:-

14.在双向循环链表中，在p指针所指向的结点前刺进一个指针q所指向的新结点其修正指针的操作是（ ）。（双向链表的结点结构是llink，data，rlink）
A.p-llink=q;q-rlink=p;p-llink-rlink=q;q-llink=q;
B.p-llink=q; p-llink-rlink=q; q -rlink=p;q-llink= p-llink;
C.p-llink=q; q-llink= p-llink; p-llink-rlink=q;p-llink=q;
D.q-llink= p-llink;q-rlink=p; p-llink =q;p-llink=q;
答案:-

15.一个无向连通图的生成树是富含该连通图的悉数极点的（ ）。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
答案:-

16.常选用下面几种方法处理散列法中呈现的抵触疑问（ ）。
A.数字剖析法、除余法、均匀取中法
B.数字剖析法、除余法、线性勘探法
C.数字剖析法、线性勘探法、散列多重法
D.线性勘探法、散列多重法、链地址法
答案:-

17.数组b[1..10，-2..6，2..8]以行优先的次序存储，设榜首个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。
A.900
B.912
C.910
D.913
答案:-

18.向次序栈中压入新元素时，习气上应当（ ）。
A.先移动栈顶指针，再存入元素
B.先存入元素，再移动栈顶指针
C.先后次第无关重要
D.一起进行
答案:-

19.有一个10阶的对称矩阵A，选用紧缩存储方法，以行序为主序，A11为榜首个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。
A.13
B.33
C.18
D.40
答案:-

20.n个极点的强连通图至罕见（ ）条边。
A.n-1
B.n
C.2n
D.n(n-1)
答案:-

21.深度为5的二叉树至多有结点数为（ ）。
A.16
B.30
C.31
D.32
答案:-

22.算法指的是（ ）。
A.计算机程序
B.处理疑问的计算方法
C.排序算法
D.处理疑问的有限运算序列
答案:-

23.下述排序算法中，安稳的是（ ）。
A.直接挑选排序
B.表刺进排序
C.疾速排序
D.堆排序
答案:-

24.下列程序段的时刻杂乱度是（ ）。 for(i=0;i="" a[i][j]="0;" for(j="1;jm;j++)"
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
答案:-

25.假如T2是由有序树T变换而来的二叉树，那么T中结点的后序即是T2结点的（ ）。
A.先序
B.中序
C.后序
D.层序
答案:-

26.一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度别离为（ ）。
A.5和3
B.5和4
C.4和3
D.4和4
答案:-

27.已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls华夏子b的运算是（ ）。
A.head(head(ls))
B.tail(head(ls))
C.head(head(tail(ls)))
D.head(tail(ls))
答案:-

28.设无向图G中极点数为n，图G最多（ ）有条边。
A.n
B.n-1
C.n*(n-1)/2
D.n*(n-1)
答案:-

29.下面关于串的叙说中，哪一个是不正确的（ ）。
A.串是字符的有限序列
B.空串是由空格构成的串
C.形式匹配是串的一种重要运算
D.串既能够选用次序存储，也能够选用链式存储
答案:-

30.在有n个结点的二叉链表中，值为空的链域个数为（ ）。
A.n-1
B.2n-1
C.n+1
D.2n+1
答案:-

31.希尔排序的增量序列有必要是（ ）。
A.递加的
B.随机的
C.递减的
D.非递减的
答案:-

32.若结点的存储地址与其关键词之间存在某种映射关系，则称这种存储结构为（ ）。
A.次序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案:-

33.已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。
A.tail(head(a))
B.head(tail(a))
C.head(tail(tail(head(a))))
D.head(tail(tail(a)))
答案:-

34.若待排序列已根本有序，要使它们彻底有序，从要害码对比次数和移动次数思考，应当运用的排序方法是（ ）。
A.归并排序
B.直接刺进排序
C.直接挑选排序
D.疾速排序
答案:-

35.一组记载的排序码为（25，48，16，35，79，82，23，40，36，72），其间富含5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（ ）。
A.16 25 35 48 23 40 79 82 36 72
B.16 25 35 48 79 82 23 36 40 72
C.16 25 48 35 79 82 23 36 40 72
D.16 25 35 48 79 23 36 40 72 82
答案:-

36.一个n*n的对称矩阵，假如以行或列为主序存入内存，则其容量为（ ）。
A.n*n
B.n*(n+1)/2
C.(n+1)*(n+1)/2
D.(n-1)*n/2
答案:-

37.在数据结构中，数据的逻辑结构能够分为（ ）。
A.内部结构和外部结构
B.线性结构和非线性结构
C.紧凑结构和非紧凑结构
D.动态结构和静态结构
答案:-

38.计算机辨认、存储和加工处理的对象被总称为（ ）。
A.数据
B.数据元素
C.数据结构
D.数据类型
答案:-

39.若串S=’syntax’，其字串的数目是（ ）。
A.6
B.21
C.22
D.7
答案:-

40.设有5000个元素，期望用最疾速度选择出其间前10个最大的元素，在以下的排序方法中，选用那一种最佳（ ）。
A.疾速排序
B.堆排序
C.归并排序
D.基数排序和shell排序
答案:-

1.若一个栈的输出序列是1,2,3，...，n，输出序列的榜首个元素是n，则第i个输出元素是n-i+1。（ ）
A.过错
B.正确
答案:-

2.空格串是指由空格字符所构成的字符串，其长度等于空格个数。（ ）
A.过错
B.正确
答案:-

3.形式串P=’abaabcac’的next函数值序列为01122313。（ ）
A.过错
B.正确
答案:-

4.含零个字符的串称为空串。任何串中所含字符的个数为该串的长度。
A.过错
B.正确
答案:-

5.线性表中元素数量根本安稳，且很少进行刺进和删去，要求以最快的速度存取线性表中的元素，此线性表宜选用链式存储结构。（ ）
A.过错
B.正确
答案:-

6.被计算机加工的数据元素不是孤立无关的，它们互相之间一般存在着某种联系一般将数据元素间的这种联系关系称为结构。（ ）
A.过错
B.正确
答案:-

7.行列中还有空闲的空间，但元素不能进入行列的表象称为假溢呈现象。（ ）
A.过错
B.正确
答案:-

8.线性表选用次序存储表明时，有必要占用一片接连的存储单元。（ ）
A.过错
B.正确
答案:-

9.数据结构是指界说了一组按某些关系结合在一同的数组元素。（ ）
A.过错
B.正确
答案:-

10.POP（PUSH（S，A））的运算过程是首要将元素A压入栈中，若栈S满，呈现上溢表象，不然将元素A压入栈顶，且元素个数加1，然后做POP（S）运算，将栈顶元素弹出，且元素个数减一。（ ）
A.过错
B.正确
答案:-
奥鹏作业答案 联系QQ:3326650399 微信:cs80188