2019电大数据结构形考作业(共16页).docx

《2019电大数据结构形考作业(共16页).docx》由会员分享，可在线阅读，更多相关《2019电大数据结构形考作业(共16页).docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。选择一项：D. 3，1，2题目2题干一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。选择一项：B. 1，2，3，4题干向顺序栈中压入新元素时，应当（ ）。B. 先移动栈顶指针，再存入元素题目4题干在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。选择一项：A. p-next=top;top=p;题目5题干在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。选择一项：D. x=top-data;top=top-next;题目6正确获得2.00分中的

2、2.00分标记题目题干判断一个顺序队列（最多元素为m）为空的条件是（ ）。选择一项：C. front=rear题目7不正确获得2.00分中的0.00分标记题目题干判断一个循环队列为满的条件是（ ）。选择一项：D.(rear+1)%MaxSize=front题目8正确获得2.00分中的2.00分标记题目题干判断栈满（元素个数最多n个）的条件是（ ）。选择一项：D. top=n-1题目9不正确获得2.00分中的0.00分标记题目题干设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组

3、B中的下标是（ ）。选择一项：C. 17题目10不正确获得2.00分中的0.00分标记题目题干在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。选择一项：B. 队列题目11不正确获得2.00分中的0.00分标记题目题干一个递归算法必须包括（ ）。选择一项：C. 终止条件和递归部分题目12正确获得2.00分中的2.00分标记题目题干在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。选择一项：B. f=f-next;题目13正确获得2.00分中的2.0

4、0分标记题目题干在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ ）。选择一项：C. r-next=s;r=s;题目14不正确获得2.00分中的0.00分标记题目题干数组a经初始化char a =“English”;a7中存放的是（ ）。选择一项：C. 字符串的结束符题目15不正确获得2.00分中的0.00分标记题目题干设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。选择一项：D. Bcd题目16不正确获得2.00分中的0.00分标记题目题干字符串 a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（ ）。选

5、择一项：A. a1题目17正确获得2.00分中的2.00分标记题目题干两个字符串相等的条件是（ ）。选择一项：C. 两串的长度相等，并且对应位置上的字符相同题目18不正确获得2.00分中的0.00分标记题目题干一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。选择一项：C. 70题目19不正确获得2.00分中的0.00分标记题目题干一个非空广义表的表头（ ）。选择一项：A. 可以是子表或原子B题目20正确获得2.00分中的2.00分标记题目题干对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元

6、素，矩阵A共有（ ）个零元素。选择一项：D. 74题目21正确获得2.00分中的2.00分标记题目题干对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（ ）。选择一项：B. （10，8，6）题目22不正确获得2.00分中的0.00分标记题目题干对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该 结点赋值a，则执行: p=(struct node *)malloc(sizeof(struct node);p-data=a;和（ ）。选择一项：C. p-next=top;top=p;

7、题目23正确获得2.00分中的2.00分标记题目题干头指针为head的带头结点的单向链表为空的判定条件是（ ）为真。选择一项：B. head-next=NULL题目24不正确获得2.00分中的0.00分标记题目题干设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（ ）阶的对称矩阵。选择一项：D. 10题目25正确获得2.00分中的2.00分标记题目题干数组a经初始化char a =“English”;a1中存放的是（ ）。选择一项：D. 字符n标记题目信息文本二、判断题（每小题2分，16题，共32分 ）题

8、目26正确获得2.00分中的2.00分标记题目题干 设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。hs=s；s-next=hs;选择一项：错题目27正确获得2.00分中的2.00分标记题目题干 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行hs=hs-next ;x=hs-data;选择一项：错题目28不正确获得2.00分中的0.00分标记题目题干 有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p-next=h;和h=p；选择一项：对题目29正确获得2.00分中的2.00分标记题目题

9、干 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs=hs-next; x=hs-data;选择一项：错题目30不正确获得2.00分中的0.00分标记题目题干 在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r-next=s；r=s；选择一项：对题目31正确获得2.00分中的2.00分标记题目题干 在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入 队的结点，则入队操作为r=s；r-next=s；选择一项：错题目32不正确获得2.00分中的

10、0.00分标记题目题干 在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f-data;f=f-next;选择一项：对题目33不正确获得2.00分中的0.00分标记题目题干对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。选择一项：对题目34不正确获得2.00分中的0.00分标记题目题干 循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f时表明队列已满。选择一项

11、：对题目35正确获得2.00分中的2.00分标记题目题干循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。选择一项：错题目36不正确获得2.00分中的0.00分标记题目题干空串的长度是0；空格串的长度是空格字符的个数。选择一项：对题目37不正确获得2.00分中的0.00分标记题目题干 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。选择一项：对题目38不正确获得2.00分中的0.00分标记题目题干循环队列的引入，目的是为了克服假上溢。选择一项：对题目39正确获得2.00分中的2.00分标记题目题干设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s26相应于A中的元素为a7,5。选择一项：错题目40不正确获得2.00分中的0.00分标记题目题干 循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。选择一项：对获得2.00分中的0.00分标记题目环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。 对专心-专注-专业