华师在线数据结构作业.doc

作 业 1．第1题 下列编码中属前缀码的是( )。 A.{1,01,000,001}B.{1,01,011,010}C.{0,10,110,11}D.{0,1,00,11} 您的答案：A 题目分数：2 此题得分：2.0 2．第2题 下列各式中，按增长率由小至大的顺序正确排列的是( )。An1/2，n!，2n ，n3/2Bn3/2，2n，nlogn，2100C2n，logn，nlogn，n3/2D2100，logn, 2n, nn A.AB.BC.CD.D 您的答案：D 题目分数：2 此题得分：2.0 3．第3题 设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t; A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p之前插入结点*s 您的答案：D 题目分数：2 此题得分：2.0 4．第4题 设S=”abc”;T=”xyz”，则strcmp(S,T)的值为( )。 A.正数B.负数C.零D.不确定 您的答案：B 题目分数：2 此题得分：2.0 5．第5题 A.线性表再入表纯表递归表B.线性表纯表递归表再入表C.纯表线性表再入表递归表D.线性表纯表再入表递归表 您的答案：D 题目分数：2 此题得分：2.0 6．第6题 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。 A.k-1B.kC.k+1D.k(k+1)/2 您的答案：D 题目分数：2 此题得分：2.0 7．第7题 n个记录直接选择排序时所需的记录最多交换次数是( )。 A.n-1B.nC.n(n-1)/2D.n(n+1)/2 您的答案：A 题目分数：2 此题得分：2.0 8．第8题 线索二叉树中某结点为叶子的条件是( )。 A.p- lchild!=NULL || p- rchild!=NULLB.p- ltag==0 || p- rtag==0C.p- lchild!=NULL p- rchild!=NULLD.p- ltag==1 p- rtag==1 您的答案：D 题目分数：2 此题得分：2.0 9．第9题 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。A)O(nlog2n)B)O(en)C)O(elog2n)D)O(n+e) A.AB.BC.CD.D 您的答案：D 题目分数：2 此题得分：2.0 10．第10题 在下列排序方法中，空间复杂性为O(log2n)的方法为( )。 A.直接选择排序B.归并排序C.堆排序D.快速排序 您的答案：D 题目分数：2 此题得分：2.0 11．第11题 设计一个判断表达式中左右括号是否配对出现的算法，采用( )数据结构最好。 A.顺序表B.链表C.队列D.栈 您的答案：D 题目分数：2 此题得分：2.0 12．第12题 以下叙述错误的是( )。 A.数据可分为数值型和非数值型B.数据类型可分为原子类型和结构类型C.运算可分为加工型和引用型D.数据结构可分为逻辑结构和非逻辑结构 您的答案：D 题目分数：2 此题得分：2.0 13．第13题 导致队列下溢的操作是( )。 A.队满时执行出队B.队满时执行入队C.队空时执行出队D.队空时执行入队 您的答案：C 题目分数：2 此题得分：2.0 14．第14题 若要在O(1)的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向( )。 A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点，另一个表的尾结点 您的答案：B 题目分数：2 此题得分：2.0 15．第26题 算法分析的目的是( )。 A.找出数据结构的合理性B.研究算法中的输入/输出关系C.分析算法的效率以求改进D.分析算法的易读性 您的答案：C 题目分数：2 此题得分：2.0 16．第27题 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。 A.s- next=p- next; p- next=s;B.p- next=s; s- next=p- next;C.p- next=s- next; s- next=p;D.s- next=p; p- next=s- next; 您的答案：A 题目分数：2 此题得分：2.0 17．第28题 串s=″Data Structure″中长度为3的子串的数目是( )。 A.9B.11C.12D.14 您的答案：C 题目