兰大网院17春数据结构课程作业第三套

[复制链接]
发表于 2017-6-21 23:36:27 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
兰大网院数据结构课程作业第三套

    1   51答案网 www.aopengzuoye.com

1  设有n个待排序的记录关键字,则在堆排序中需要(  )个辅助记录单元。
A  1
A   n
A   nlog2n
A   n2


2  设有序表中有1000个元素,则用二分查找查找元素X最多需要比较(  )次。
A  25
A  10
A  7
A  1


3  设s =“I  AM  A  STUDENT”,则字符串的长度 Length(s) =?
A  11
A  12
A  14
A  15


4  若对有序表a、b、c、d、e、f、g、h进行折半查找,则在查找关键字a的过程中,先后进行比较的关键字依次为_______
A  d、b、a
A  d、c、a   
A   e、b、a
A  e、c、a


5  建立一个长度为n的有序单链表的时间复杂度为(  )
A  O(n)
A  O(1)
A  O(n2)
A  O(log2n)


6  设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为(  )。
A  front->next=s   front=s
A  s->next=rear   rear=s
A  rear->next=s   rear=s
A  s->next=front   front=s
A  


7  一个非空广义表的表头(    )
A  不可能是子表
A  只能是子表
A  只能是原子
A  可以是子表或原子


8  两个字符串相等的充要条件是(  )。
A  两个字符串的长度相等
A   两个字符串中对应位置上的字符相等
A  同时具备(A)和(B)两个条件
A  以上答案都不对


9  由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(  )
A  24
A   71
A  48
A  53


10  程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为(  )。
A  O(n)
A   O(nlog2n)
A  O(n2)
A  O(n3/2)


   


    2   判断题

11  一个广义表的表尾总是一个广义表
A  对
A  错


12  分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。(  )
A  对
A  错


13  层次遍历初始堆可以得到一个有序的序列。(  )
A  对
A  错


14  数据元素是数据的最小单位
A  对
A  错


15  中序遍历二叉排序树可以得到一个有序的序列。(  )
A  对
A  错


   





 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表