数据结构习题及答案

1、第一章数据结构一、选择问题1 .算法是指()a计算机程序b解决问题的计算方法c排序方法解决d问题的有限运算序列2 .在数据的树结构中，数据元素之间为()的关系。a0:0b1:1c1:nm:n3 .数据存储结构有四种基本类型：顺序、链路、散列和()a索引b数组c集合d向量4 .数组元素ai和()的表示是等价的。PS * (PS ) K * PS5 .只是利用形状参照间接地访问实际参照指针所指的对象，在形状参照本身有相应的存储空间的情况下，将形状参照变量记述为()参数。a指针b参照c值d指针参照6 .仅通过利用波形参数实现实际参数值的复制，函数体操作波形参数时与实际参数没有关系的情况下，将波形参数

2、变量作为()参数进行说明。a指针b参照c值d指针参照7 .下一个程序的时间复杂性级别是()int i=0，s1=，s2=0；while(i next=ph； B. p-next=ph； ph=p；C. p-next=ph； p=ph； D. p-next=ph-next； ph-next=p；21 .执行()操作，以将指针p指向的节点插入报头中的指针为ph的链表中的指针q指向的节点之后。A. q-next=p-next； p-next=q； B. p-next=q-next； q=p；C. q-next=p-next； p-next=q； D. p-next=q-next； q-next=p；

3、22 .执行操作()以在一个链接表HL中删除由指针q指示的节点的后续节点(如果存在)。A. p=q-next； p-next=q-next； B. p=q-next； q-next=p；C. p=q-next； q-next=p-next； D. q-next=q-next-next； q-next=q；23 .在开头节点的循环双向链表中，在指针p指定的节点之后插入q指针指定的节点，需要对q-next分配()A. P-prior B. p-nextC. p-next-next D.p-prior-prior24 .在开头节点的循环双向链表中，在指针p指定的节点之前插入q指针指定的节点，必须向p

4、-prior-next分配()A. q B. p C. p-next D. p-prior25 .执行()操作以删除开头节点的循环双向链表中指针p指定的节点。A. p-prior-next=p-next； p-next-prior=p-prior；b .下一个优先级=p； p-next=p-next-next；C. p-prior-next=p； p-next=p-next-prior；D. p=p-next； p-prior-next=p-prior；26 .堆栈的插入和删除通过()进行。a .堆栈顶部b .堆栈底部c .任意位置d .指定位置27 .在按大小n的排列顺序存储堆栈的情况下，假

5、设堆栈为空为top=N，在向该堆栈插入元素时，首先执行()语句修正top指针。A.top B.top- C.top=0 D.top=N-128 .在数组aN中依次保存1个堆栈，用top表示堆栈指针，用top=N 1表示堆栈空间，设该数组中所保存的堆栈的最大长度为n，则表示堆栈满的条件为()a.top=1b.top=-1c.top=0d.top=n-129 .在数组aN中顺序存储一个堆栈，用top表示堆栈顶部指针，用top=-1表示堆栈空间，假定已知堆栈未满，则在元素x进入堆栈时执行的操作为()a.a - top =bx.a top- =xc.a top =xd.a top =x30 .在数组a

6、N中顺序存储堆栈，用top表示堆栈上的指针，用top=-1表示堆栈为空，假定知道堆栈不是空，则在结束堆栈返回堆栈上的元素时执行的动作为()和areturna - top bret urna top- creturna top dret urna top 31 .假定链堆栈的堆栈顶部指针以top表示且链堆栈为空条件()A.top！=空值； B. top=top-next； c .顶=空值； 上场！=顶下一个；32 .假设一个链堆栈的堆栈顶部指针用top来表示，则每个节点的结构为p所指的节点进入堆栈时执行的操作为()下一步=顶点； 顶部=顶部-下一个； b .顶端=p； p-next=top；C.

7、 p-next=top-next； 上一个=p； D. p-next=top； 顶部=p；33 .一个链堆栈的堆栈顶部指针用top表示，并且每个节点的结构假定在退出堆栈时执行的操作为()上一个=上一个； b .顶部=顶部数据；c .顶部=顶部-下一个； d .顶下一个=顶下一个；34 .将元素1、2、3、4顺序堆叠时，堆叠的次序不可能为()a.3，2，1，4 b.2，1，4，3c.4，3，2，1 d.1，4，2，335 .在一系列循环队列中，队列的第一个指针指向队列第一个元素的()位置。a之前的b之后的c现在的d的最后36 .如果使用大小为n的数组循环存储队列，则队列的最大长度为()A.N-2

8、 B.N-1 C.N D.N 137 .要从一个循环队列中删除元素，首先需要()a .前进队的开头指针b .后退队的开头指针c .队列开头指针所指位置的要素d .取出队列末尾指针所指位置的要素38 .若以某顺序在队列中循环的队列的开头和末尾的指针分别用f和r来表示，则判定为队列为空的条件为()A.f 1=r B.r 1=f C.f=0 D.f=r39 .假定在数组aN中依次存储循环队列，并且该队列的开头和末尾的指针分别用f和r表示，则判定队列已满的条件为()a.(r-1 ) % n=FB.(r1) % n=fc.(f-1 ) % n=r.(f1) % n=r40 .假设队列是按序列aN存储的，

9、队列的开头和结尾的指针分别用f和r表示，并且队列未满。 元素x进入列时执行的操作是()a.a r % n =bx.a r % n =xc.a - r % n =xd.a r- % n =x41 .使用数组aN来顺序存储队列，假设该队列的开头和末尾的指针分别用f和r来表示，已知该队列不是空的，则在队列的开头的元素返回时执行的动作为()a.returna b.returna c.returna d.returna42 .若一个链队列的开头和末尾的指针分别为front和rear，则判断为队列为空的条件为()A.front=rear B.front！=空c.rear！=NULL D.front=NUL

10、L43 .将一个链列的开头和末尾的指针分别假定为front和rear，各节点的结构使排列时进行的操作为()a.front=front-nextb.rear=rear-nextC.front-next=rear； rear=rear-nextD.front=front-next； front-next=rear；44 .若将开头节点的循环链列的开头和末尾的指针分别用front和rear表示，则判断为针对空的条件为()a.front=rear-nextb.rear=nullac.front=null nd.front=rear45 .假设一个链队列的开头和末尾的指针分别为front和rear，并且

11、每个节点结构包含值域data和指针域next，则将p指向的节点放入列的操作为()A.p-next=NULL； rear=rear-next=p；B.p-next=rear-next； rear=rear-next=p；C.p-next=front； 前端=p；D.p-next=front-next； 前端下一个=p；46 .循环顺序在长度为n的阵列空间中存储队列，当该队列的开头和末尾的指针分别用front和rear表示时，该队列的阵列元素数为()a.(前端) % nb.(前端) % nC.(rear N)%N D.(front N)%N47 .二维阵列a 12，10 采用行优先存储，各数据元素

12、占用四个存储单元，并且该阵列的起始地址(也就是说，a 0，0 的地址)为1200，a 6，5 的地址为()A.1400 B.1404 C.1372 D.1460当有48.Mn的矩阵a，在行优先顺序地存储，并且每个元素占用8个字节时，Aij(1iM，1jN )元素的相对字节地址(相对开头元素地址)为()A.(i-1)N j)8 B.(i-1)N j-1)8)C.(iN j-1)8 D.(i-1)N j 1)8)有49.nn的下三角矩阵a，按行优先顺序存储，并且各个元素占用k字节时，AIJ (1n，1ji )元素的相对字节地址(相对开头元素地址)为()A.(i(i 1)/2 j-1)4 B.(ii/2 j)4C.(i(i-1)/2 j-1)4 D.(i(i-1)/2 j)450 .树中所有节点的速度等于已加到所有节点数上()A.0 B.1 C.-1 D.251 .一棵树没有()前驱节点。a .枝节点b .叶节点c .树的根节点d .空节点52.1棵树中，每个节点最多有()个前驱节点。A.0 B.1 C.2 D .任意多个53 .在一个二叉树的二叉树表中，空的指针字段的数量等于非空的指针字段的数量。A.2 B.1 C.0 D.-154 .在具有n个节点的二叉树中，所有节点的空树的数量等于()A.n B.n-1 C.n 1 D.2n55 .具有n个节点的二叉树的