华师网院数学结构在线作业.doc

作 业 1．第1题 算法的时间复杂度取决于( )。 A.问题的规模 B.数据的初始状态 C.A和B D.以上都不是 您的答案：C 题目分数：2 此题得分：2.0 2．第2题 对二叉排序树进行( )，可以得到各结点键值的递增序列。 A.先根遍历 B.中根遍历 C.层次遍历 D.后根遍历 您的答案：B 题目分数：2 此题得分：2.0 3．第3题 栈和队列的共同特点是( )。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 您的答案：C 题目分数：2 此题得分：2.0 4．第4题 引起循环队列队头位置发生变化的操作是( )。 A.入队 B.出队 C.取队头元素 D.取队尾元素 您的答案：B 题目分数：2 此题得分：2.0 5．第5题 要解决散列引起的冲突问题，常采用的方法有( )。 A.数字分析法、平方取中法 B.数字分析法、线性探测法 C.二次探测法、平方取中法 D.二次探测法、链地址法 您的答案：D 题目分数：2 此题得分：2.0 6．第6题 适用于静态的查找方法为( )。 A.二分查找、二叉排序树查找 B.二分查找、索引顺序表查找 C.二叉排序树查找、索引顺序表查找 D.二叉排序树查找、散列法查找 您的答案：B 题目分数：2 此题得分：2.0 7．第7题 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。 A.求顶点的邻接点 B.求顶点的度 C.深度优先遍历 D.广度优先遍历 您的答案：B 题目分数：2 此题得分：2.0 8．第10题 n个顶点的强连通图若只有n条边，则该有向图的形状是( )。 A.无回路 B.有回路 C.环状 D.树状 您的答案：C 题目分数：2 此题得分：2.0 9．第12题 下面关于线性表的叙述错误的是( )。 A.线性表采用顺序存储，必须占用一片地址连续的单元； B.线性表采用顺序存储，便于进行插入和删除操作； C.线性表采用链式存储，不必占用一片地址连续的单元； D.线性表采用链式存储，便于进行插入和删除操作； 您的答案：B 题目分数：2 此题得分：2.0 10．第13题 在循环双链表的p所指结点之后插入s所指结点的操作是( )。 A.p- next=s; s- prior=p; p- next- prior=s; s- next=p- next; B.p- next=s; p- next- prior=s; s- prior=p; s- next=p- next; C.s- prior=p; s- next=p- next; p- next=s; p- next- prior=s; D.s- prior=p; s- next=p- next; p- next- prior=s; p- next=s; 您的答案：D 题目分数：2 此题得分：2.0 11．第14题 为查找某一特定单词在文本中出现的位置，可应用的串运算是( )。 A.插入 B.删除 C.串联接 D.子串定位 您的答案：D 题目分数：2 此题得分：2.0 12．第15题 若下图表示某广义表，则它是一种( )。 A.线性表 B.纯表 C.再入表 D.递归表 您的答案：D 题目分数：2 此题得分：2.0 13．第16题 对n个元素进行快速排序，最坏情况下需要进行( )趟。 A)n B)n-1 C)n/2 D)log2n A.A B.B C.C D.D 您的答案：B 题目分数：2 此题得分：2.0 14．第17题 假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( )。 A.BT[i/2] B.BT[2*i-1] C.BT[2*i] D.BT[2*i+1] 您的答案：B 题目分数：2 此题得分：2.0 15．第18题 关于哈夫曼树，下列叙述正确的是( )。 A.可能有度为1的结点 B.总是完全二叉树 C.有可能是满二叉树 D.WPL是深度最大叶子的带权路径长度 您的答案：C 题目分数：2 此题得分：2.0 16．第19题 除根结点外，树上每个结点( )。 A.可有任意多个孩子、一个双亲 B.可有任意多个孩子、任意多个双亲 C.可有一个孩子、任意多个双亲 D.只有一个孩子、一个双亲 您的答案：A 题目分数：2 此题得分：2.0 17．第20题 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列