




如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
第页共NUMPAGES5页 13994数据结构习题及参考答案-new 习题1 一、单项选择题 1.数据结构是指()。 A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义 2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。 A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种(D)。 A.一对一关系B.多对多关系C.多对一关系D.一对多关系 4.设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。 for(i=1;i=0)&&A[i]!=k)) j--;return(i); 5.fact(n) {if(nnext=s;s->prior=p; p->next->prior=s;s->next=p->next;B.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;C.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s; 6.设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为________。 A.p->next=p->next->next;B.p=p->next;C.p=p->next->next;D.p->next=p; 7.在一个长度为n的顺序表中向第i个元素(0next=p->next;p->next=sB.q->next=s;s->next=p C.p->next=s->next;s->next=pD.p->next=s;s->next=q 9.以下关于线性表的说法不正确的是______。 A.线性表中的数据元素可以是数字、字符、记录等不同类型。B.线性表中包含的数据元素个数不是任意的。 C.线性表中的每个结点都有且只有一个直接前趋和直接后继。D.存在这样的线性表:表中各结点都没有直接前趋和直接后继。10.线性表的顺序存储结构是一种_______的存储结构。 A.随机存取B.顺序存取C.索引存取D.散列存取 11.在顺序表中,只要知道_______,就可在相同时间内求出任一结点的存储地址。 A.基地址B.结点大小C.向量大小D.基地址和结点大小 12.在等概率情况下,顺序表的插入操作要移动______结点。 A.全部B.一半C.三分之一D.四分之一13.在______运算中,使用顺序表比链表好。 A.插入B.删除 C.根据序号查找D.根据元素值查找 14.在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。 A.O(1)B.O(n) 2 C.O(n)D.O(log2n) 15.设有一个栈,元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列__________。A.A,B,C,D,EB.B,C,D,E,AC.E,A,B,C,DD.E,D,C,B,A 16.在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为______。 A.top不变B.top=0C.top--D.top++17.向一个栈顶指针为hs的链栈中插入一个s结点时,应执行______。A.hs->next=s;B.s->next=hs;hs=s; C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next; 18.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为________。 A.rear%n==frontB.(front+l)%n==rearC.rear%n-1==frontD.(rear+l)%n==front 19.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为________。 A.rear%n==frontB.front+l=rear C.rear==frontD.(rear+l)%n=front 20.在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为________。 A.front=front->nextB.rear=rear->nextC.rear=front->nextD.front=rear->next二、填空题 1.线性表是一种典型的_________结构。 2.在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移____个元素。3.顺序表中逻辑上相邻的元素的物理位置_______

王子****青蛙
实名认证
内容提供者


最近下载