22.设哈希表长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
23.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表
24.数组的逻辑结构不同于下列（??）的逻辑结构。
A.线性表
B.栈
C.队列
D.树
25.设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}， 则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
26.一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A.79，46，56，38，40，80
B.38，46,56，79，40，84，
C.84，79，56，46，40，38
D.84，56，79，40，46，38
27.有8个结点的无向连通图最少有（）条边。
A.5
B.6
C.7
D.8
28.一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A.38，40，奥鹏，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
29.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.宽度优先遍历算法
D.深度优先遍历算法
30.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A.O（n2）
B.O(nlog2n)
C.O(n)
D.O(log2n)
两个字符串相等的充要条件是（ ）。
A.两个字符串的长度相等
B.两个字符串中对应位置上的字符相等
C.同时具备(A)和(B)两个条件
D.以上答案都不对
32.对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。
A.静态查找表
B.动态查找表
C.静态查找表与动态查找表
D.两种表都不适合
33.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
A.top=top+1;
B.top=top-1;
C.top->next=top;
D.top=top->next;
34.快速排序方法在（）情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据已基本有序
D.要排序的数据个数为奇数
35.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（ ）。
A.p->right=s； s->left=p； p->right->left=s； s->right=p->right；
B.s->left=p；s->right=p->right；p->right=s； p->right->left=s；
C.p->right=s； p->right->left=s； s->left=p； s->right=p->right；
D.s->left=p；s->right=p->right；p->right->left=s； p->right=s；
36.堆的形状是一棵（）。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
37.树最适合用来表示（）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
38.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
A.n-i
B.n+l -i
C.n-1-i
D.i
39.解决散列法中出现的冲突问题常采用的方法是（）。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、多重散列法
D.线性探测法、多重散列法、链地址法
40.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。
A.O(n)
B.O(nlog2n)
C.O(n2 )
D.O(1og2n)
天大21年春《数据结构》在线作业二【答案】奥鹏作业标准满分答案
