[四川农业大学]《数据结构（本科）》18年9月在线作业（100分）

hezuo001

【奥鹏】[四川农业大学]《数据结构（本科）》18年9月在线作业
试卷总分:100    得分:100
第1题,深度为8的二叉树至多有（   ）个结点
A、7
B、15
C、127
D、255



第2题,向二叉搜索树中插入一个元素时，其时间复杂度大致为(  )
A、O(㏒2n)
B、O(n)
C、O(1)
D、O(㏒2n)



第3题,对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是(  )
A、直接选择排序
B、直接插入排序
C、快速排序
D、起泡排序



第4题,若让元素1，2，3依次进栈，则出栈次序不可能出现种情况(  )
A、3，2，1
B、2，1，3
C、3，1，2
D、1，3，2



第5题,与数据元素本身的形式、内容、相对位置、个数无关的是数据的(  )
A、存储结构
B、逻辑结构
C、算法
D、操作



第6题,向顺序栈中压入新元素时，应当(  )
A、先移动栈顶位置，再存入元素
B、先存入元素，再移动栈顶位置
C、先后次序无关紧要
D、同时进行



第7题,用链表表示线性表的优点是(  )
A、便于随机存取
B、花费的存储空间比顺序表少
C、便于插入与删除
D、数据元素的物理顺序与逻辑顺序相同



第8题,设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为(  )
A、15
B、16
C、17
D、18



第9题,对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（  ）
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC



第10题,设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为(  )
A、O（nlog2e）
B、O（n+e）
C、O(ne)
D、O(n2)



第11题,设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（   ）
A、front=front+1
B、front=(front+1)%(m-1)
C、front=(front-1)%m
D、front=(front+1)%m



第12题,右图中的拓扑序列为（  )
A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C6，C3



第13题,设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M[5][3]的地址是（  )
A、1032
B、1132
C、1192
D、1232



第14题,向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（   ）个元素。
A、8
B、63.5
C、63
D、7



第15题,在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行(  )
A、q-＞next＝p-＞next；p-＞next＝q
B、p-＞next＝q-＞next；q＝p
C、q-＞next＝p-＞next；p-＞next＝q
D、p-＞next＝q-＞next；q-＞next＝p



第16题,对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为(  )
A、R[0]，R[1]，R[2]，R[3]
B、R[0]，R[13]，R[2]，R[3]
C、R[6]，R[2]，R[4]，R[3]
D、R[6]，R[4]，R[2]，R[3]



第17题,设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（  )
A、n-1
B、n
C、n+1
D、n+2



第18题,一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为(  )
A、16，25，35，48，23，40，79，82，36，72
B、16，25，35，48，23，40，79，82，72，36
C、16，25，48，35，79，82，23，36，40，72
D、16，25，35，48，79，23，36，40，72，82



第19题,线性表是一个具有n个（    ）的有限序列。
A、表元素
B、字符
C、数据元素
D、数据项



第20题,下列存储形式中不是树的存储形式(  )
A、双亲表示法
B、孩子兄弟表示法
C、顺序表示法
D、广义表表示法

郭小顺

资料不错哦，便宜点更好

sadad

不错，谋学网很信誉

贺榆皓

同学推荐的