【西南●最新版】[]《数据结构》网上作业及课程考试复习资料（有答案）

《【西南●最新版】[]《数据结构》网上作业及课程考试复习资料（有答案）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、[0012]《数据结构》第一次作业[填空题]  1、已知栈的基本操作函数：intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*S);//判断栈空intPush(SqStack*S,ElemTypee);//入栈intPop(SqStack*S,ElemType*e);//出栈   函数conversion实现十进制数转换为八进制数，请将函数补充完整。 voidconversion(){InitStack(S);scanf("%d”,&N);while(N){（1）

2、;N=N/8;}while(（2）){Pop(S,&e);printf("%d”,e);} }//conversion 2.设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为。   3.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next;p->next=____;4.一个算法的效率可分为( )效率和（）效率。 5.数据结构被形式地定义为（D,R），其中D是（  ）的有限集合，R是D上的（  ）有限集合。 6.下面程序段的时间复杂度

3、是（）。for(i=0;inext4. 时间 空间5. 数据元素  关系6. m*n[单选题]一个具有n个顶点的有向图最多有（）条边  A：n×(n-1)/2B：n×(n+1)/2C：n×(n-1)D：n2参考答案：B[判断题]折半查找只适用于有序表，包括有序的顺序表和链表  参考答案：错误[判断题]用循环单链表表示的链队列中，可以不设队头指

4、针，仅在队尾设置队尾指针。  参考答案：正确[判断题]在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。  参考答案：错误[单选题]判断一个循环队列Q（最多n个元素）为满的条件是:  A：Q->front==(Q->rear+1)%nB：Q->rear==Q->front+1C：Q->front==(Q->rear-1)%nD：Q->rear==Q->front参考答案：A[单选题]在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是:  A：p=p->nextB：p=

5、p->next->nextC：p->next=pD：p->next=p->next->next参考答案：D[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是:  A：p->next=q;q->prior=p;p->next->prior=q;q->next=q;B：q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;C：q->next=p->next;q->prior=p;p->next=q;p->next=q;D：

6、p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;参考答案：B[多选题]抽象数据类型的组成部分分别为:  A：数据对象B：存储结构C：数据关系D：基本操作参考答案：ACD[多选题]不具有线性结构的数据结构是：  A：图B：栈C：广义表D：树参考答案：ACD[多选题]算法分析的两个主要方面是( )   A：正确性B：简单性C：空间复杂度D：时间复杂度参考答案：CD第二次作业[单选题]设一棵完全二叉树有300个结点，则共有 个叶子结点  A：150B：152C：

7、154D：156参考答案：A[单选题]由３个结点所构成的二叉树有种形态.  A：2B：3C：4D：5参考答案：D[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称作：  A：连接B：模式匹配C：求子串D：求串长参考答案：B[单选题]栈中元素的进出原则是:  A：先进先出B：后进先出C：栈空则进D：栈满则出参考答案：B[单选题]链表是一种采用存储结构存储的线性表.  A：顺序B：星式C：链式D：网状参考答案：C[单选题]数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：  A：存储结构

8、B：顺序存储结构C：逻辑结构D：链式存储参考答案：B[判断题]链表的每个结点中都恰好包含一个指针  参考答案：错误[判断题]如果将所有中国人按照生日来排序，则使用哈希排序算法最快  参考答案：错误[填空题]1.数据的存储结构可用四种基本的存储方法表示，它们分别是(      ).2.在具有n个元素的循环队列中，队满时具有个元素.3.广义表A=((a),a)的