天大19春《数据结构》在线作业二辅导资料

《天大19春《数据结构》在线作业二辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、天大19春《数据结构》在线作业二1、C2、D3、D4、D5、C一、单选题共40题，100分1、对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。A从第0个元素往后查找该数据元素B从第1个元素往后查找该数据元素C从第n个元素往开始前查找该数据元素D与查找顺序无关正确答案是：C2、数组的逻辑结构不同于下列（）的逻辑结构。A线性表B栈C队列D树正确答案是：D3、设哈希表长m=14，哈希函数H(key)=key。表中已有4个结点：addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7，如用二次探测再散列处理冲突，关键字为49的结点的

2、地址是（）。A8B3C5D9正确答案是：D4、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。A希尔排序B归并排序C插入排序D选择排序正确答案是：D5、字符串的长度是指（）。A串中不同字符的个数B串中不同字母的个数C串中所含字符的个数D串中不同数字的个数正确答案是：C6、设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。A129B219C189D229正确答案是：D7、对线性表进行二分查找时，要求线性表必须（）。A以顺序方式存储B以链接方

3、式存储C以顺序方式存储，且结点按关键字有序排序D以链接方式存储，且结点按关键字有序排序正确答案是：C8、二叉树中第i(i≥1)层上的结点数最多有（）个。A2iB2iC2i-1D2i-1正确答案是：C9、采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。AO（n2）BO(nlog2n)CO(n)DO(log2n)正确答案是：D10、不含任何结点的空树（）。A是一棵树B是一棵二叉树C是一棵树也是一棵二叉树D既不是树也不是二叉树正确答案是：C11、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。A2nBn+lC2

4、n-1D2n+l正确答案是：C12、对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。A静态查找表B动态查找表C静态查找表与动态查找表D两种表都不适合正确答案是：B13、散列表的平均查找长度（）。A与处理冲突方法有关而与表的长度无关B与处理冲突方法无关而与表的长度有关C与处理冲突方法有关而与表的长度有关D与处理冲突方法无关而与表的长度无关正确答案是：C14、设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。Atop=top+1;Btop=top-1;Ctop->next=top;Dtop=top->n

5、ext;正确答案是：D15、任何一个无向连通图的最小生成树（）。A只有一棵B有一棵或多棵C一定有多棵D可能不存在正确答案是：B16、设顺序表的长度为n，则顺序查找的平均比较次数为（）。AnBn/2C(n+1)/2D(n-1)/2正确答案是：C17、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。A38，40，46，56，79，84B40，38，46，79，56，84C40，38，46，56，79，84D40，38，46，84，56，79正确答案是：C18、有一个长度为12的有序表，按二分查找法对该

6、表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。A35/12B37/12C39/12D43/12正确答案是：B19、设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。A单向链表B单向循环链表C双向链表D双向循环链表正确答案是：D20、关键路径是事件结点网络中（）。A从源点到汇点的最长路径B从源点到汇点的最短路径C最长的回路D最短的回路正确答案是：A21、下面不正确的说法是（）。A在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小BAOE网工程工期为关键活动上的权之和C在关键路径上的活动都是关键活动，

7、而关键活动也必在关键路径上D以上都不对正确答案是：A22、对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。Ak1Bk2Ck1-k2Dk1+k2正确答案是：A23、一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。A16，25，35，48，23，40，79，82，36，72B16，25，35，48，79，82，23，36，40，72C16，25，48，35，79，8