资源描述：
《《数据结构》作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、《数据结构》作业一、选择题1.线性表的顺序存储结构是一种—的存储结构，线性表的链式存储结构是一种—的存储结构。a.随机存储；b.顺序存储；c.索引存取；d.HASH存取2.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是oa.edcba;b.decba;c.dceab;d.abcde3.一个队列的入队序列是1,2,3,4,则队列的输出序列是a.4,3,2,1;b.1,2,3,4；c.1,4,3,2;cl.3,2,4,14.在一个单链表中，已知p结点是q结点的宜接前驱结点，若在p和q之间插入结点s,则执行的操作是。a.s->nxet=p->next;p->next=s;b.p-
2、>next=s->next;s->next二p;c.q->ncxt=s;s->next二p;d.p->next=s;s->next=q;5.设有两个串p,q,求q在p中首次出现的位置的运算称作0a.联接b.模式匹配c.求了串d・求串长6.二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要个字节。a.90b.180c.240d.5407.在线索二叉树中，结点p没有左子树的充要条件是oa.p->lch==NULLb.p-〉ltag=lc.p->ltag==l且p->lch二NULLd.以上都不对8.在栈操作中，输入序
3、列为(A,B,C,D),不可能得到的输出序列为：A、(A,B,C,D)B、(D,C,B,A)C、(A,C,D,B)D、(C,A,B,D)9.已知某二叉树的后序序列是dabec,中序序列是debac,则它的先序序列是。A、acbedB>decabC、deabcD、cedba10.设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分(见F图)按行序存放在一维数组22nlB[l..n(n-l)/2]中，对任一上三角部分元素闯(iYj),在一维数组B的存放位置是。a\a2•••%A、D、c、1.图G中冇n个顶点，n-l条边，那么图G—定是一棵树吗？12.A、一定是B、一定不是C、不一定用某
4、种排序方法对关键字序列｛25,84,21,47,15,27,68,35,20｝进行排序时,元素序列的变化情况如下:①{25,84,21,47,15,27,68,35,20}②{20,15,21,25,47,27,68,35,84}③{15,20,21,25,35,27,47,68,84}④{15,20,21,25,27,35,47,68,84}则所采用的排序方法是B、希尔排序A、快速排序C、归并排序D、选择排序13.表达式a*(b+c)-d的后缀表示式是oa.abed-*+;b・abc+*(1一;c.abc*+d-;d・一*a+bed;14.在双向循环链表中的结点P之后插入结点S的操作是。
5、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->noxt;p->next=s;p->next->prior=s;d・s-〉prior二p;s-〉ncxt=p->noxt;p->next->prior=s;p->next=s;15.如下图所示循环队列，其屮的数据元素个数是b.(Q・rear-Q・front+m)%inc.Q.rear-Q>frontd>Q.rear-Q.f
6、ront+1a.(Q・rear-Q・front)%m16.串是一种特殊的线性表，其特殊性体现在oa.可以顺序存储b.数据元素是一个字符c.可以链接存储d.数据元素可以是多个字符17.数组A中,每个元素A[i][j]的长度是3个字节，行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内，存放该数组的单元数是。a.80a.100b.240c.27013.已知某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,则其后序遍历的结点访问顺序序列是na.bdgcefhab.gdbecfhac.bdgaechfd.gdbehfca14.线索二义树是一种结构。a.
7、逻辑b.逻辑和存储c.物理d.线性15.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。a.1/2b.1c.2d.316.采用分块査找时，若线性表中共有625个元素，查找侮个元素的概率相同，假设采用顺序查找来确定元素所在的块时，则每块应分为个元素的块时，查找效率最佳。a.10b.25c.6d.62517.—个栈的输入序列是12345,则栈的不可能输出序列是oa.54321b.45321c.43512d.12
