资源描述：
《北交《数据结构》在线作业一 设单链表中指针p指着结点A 若要删除A之后的结点 若存在 则需要修改指针操作为.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、北交《数据结构》在线作业一1单选题1设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。Ap->next＝p->next->nextBp＝p->nextCp＝p->next->nextDp->next＝p2链表不具有的特点是（）。A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比3设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，试问d入栈前后，
2、不可能的出栈序列是()。AdcbaBcbdaCcadbDcdba4设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。A3，2，5，6，4，1B1，5，4，6，2，3C2，4，3，5，1，6D4，5，3，6，2，15计算机的算法必须具备输入，输出和（）五个特性。A可行性，可移植性和可扩充性B可行性，确定性和有穷性C确定性，有穷性和稳定性D易读性，稳定性和安全性6如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A起泡排序B快速排序
3、C简单选择排序D堆排序7对n个记录的文件进行堆排序，最坏情况下的执行时间为()。AO(log2n)BO(nlogn)CO(n)DO(n*n)8当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。Atop++Btop=0Ctop--Dtop=N9向顺序栈中压入新元素时，应当（）。A先移动栈顶指针，再存入元素B先存入元素，再移动栈顶指针C先后次序无关紧要D同时进行10在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。AHL=p;p
4、->next=HL;Bp->next=HL;HL=p;Cp->next=HL;p=HL;Dp->next=HL->next;HL->next=p;11设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。AR-FBN-（R-F）C（R-F+N）%ND（F-R+N）%N12向二叉排序树中插入一个元素时，其时间复杂度大致为()。AO(log以2为底的n)BO(n)CO(1)D
5、O(n*log2n)13假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。AO(n)BO(e)CO(n+e)DO(n*e)14某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为()。AB,D,C,A,F,G,EBB,D,C,F,A,G,ECE,G,F,A,C,D,BDE,G,A,C,D,F,B15设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存
6、储地址为1，每个元素占1个地址空间，则a85的地址为（）。A13B18C33D4016关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。A用邻接表表示法计算入度比较方便B用邻接表表示法计算入度和出度都方便C用逆邻接表表示法计算入度和出度都不方便D用逆邻接表表示法计算入度比计算出度方便17对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为()。AO(log2n)BO(n*n)CO(ne)DO(elog2e)18对于一个具有n个顶点的无向图，若采用邻接矩阵表
7、示，则该矩阵的大小是（）。AnB(n-1)(n-1)Cn-1Dn*n19n个顶点的连通图至少有（）条边。An-1BnCn+1D020若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A3，2，1B2，1，3C3，1，2D1，3，221线性链表不具有的特点是（）。A随机访问B不必事先估计所需存储空间大小C插入与删除时不必移动元素D所需空间与线性表长度成正比22已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。AacbedBdecabCdeabcDced
8、ba23线性表的链接实现有利于（）运算。A插入B读表元C查找D定位24为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。A顺序存储B链式存储C索引存储D散列存储25一个队的入队序列是1，2，3，4，则队列的输出序列是（）。A4，3，2，1B1，2，3，4C1，4，3，2D3，2，1，426队列的插入操作是在（）进行。A队首B队尾C队前D队后27一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（）。A128B127C126D25528队列操作的原则是
