西工大17秋《数据结构》在线作业（资料）

奥鹏在线作业

西工大17秋《数据结构》在线作业-0001
试卷总分:100    得分:0
一、 单选题 (共 40 道试题,共 80 分)
1.一组记录的排序码为（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
正确资料:A


2.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。
A.e
B.2e
正确资料:B


3.已知广义表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))
正确资料:C


4.有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。
A.13
B.33
C.18
D.40
正确资料:B


5.对于单链表形式的队列，队空的条件是（ ）。
A.F=R=null
B.F=R
C.F≠null且R=null
D.R-F=1
正确资料:B


6.适于对动态查找表进行高效率查找的组织结构是（ ）。
A.有序表
B.分块有序表
C.三叉排序树
D.线性链表
正确资料


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


8.一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（ ）。
A.5和3
B.5和4
C.4和3
D.4和4
正确资料:A


9.树形结构最适合用来描述（ ）。
A.有序的数据元素
B.无序的数据元素
C.数据元素之间的具有层次关系的数据
D.数据元素之间没有关系的数据
正确资料:C


10.在有n个结点的二叉链表中，值为空的链域个数为（ ）。
A.n-1
B.2n-1
C.n+1
D.2n+1
正确资料:C


11.深度为5的二叉树至多有结点数为（ ）。
A.16
B.30
C.31
D.32
正确资料:C