19春天津大学《数据结构》在线作业二（资料）

奥鹏在线作业

【奥鹏】[天津大学]《数据结构》在线作业二
试卷总分:100    得分:100
第1题,对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A、从第0个元素往后查找该数据元素
B、从第1个元素往后查找该数据元素
C、从第n个元素往开始前查找该数据元素
D、与查找顺序无关
正确资料:C


第2题,数组的逻辑结构不同于下列（  ）的逻辑结构。
A、线性表
B、栈
C、队列
D、树
正确资料


第3题,设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。
A、8
B、3
C、5
D、9
正确资料


第4题,排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A、希尔排序
B、归并排序
C、插入排序
D、选择排序
正确资料


第5题,字符串的长度是指（   ）。
A、串中不同字符的个数
B、串中不同字母的个数
C、串中所含字符的个数
D、串中不同数字的个数
正确资料:C


第6题,设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（  ）。
A、129
B、219
C、189
D、229
正确资料


第7题,对线性表进行二分查找时，要求线性表必须（）。
A、以顺序方式存储
B、以链接方式存储
C、以顺序方式存储，且结点按关键字有序排序
D、以链接方式存储，且结点按关键字有序排序
正确资料:C


第8题,二叉树中第i(i≥1)层上的结点数最多有（  ）个。
A、2i
B、2i
C、2i-1
D、2i-1
正确资料:C


第9题,采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A、O（n2）
B、O(nlog2n)
C、O(n)
D、O(log2n)
正确资料


第10题,不含任何结点的空树（）。
A、是一棵树
B、是一棵二叉树
C、是一棵树也是一棵二叉树
D、既不是树也不是二叉树
正确资料:C