四区队-学期数据结构双语期终考试题卷曹梵.pdfVIP

202020212学期《数据结构（双语）》期终考试试题卷（A卷）

：曹梵学号：2010093(2)课程：数据结构班级：20网安四区队提交时间：2021-07-0110:56p：120.199.45.98成绩：76.0分

一、单选选题（题数：：15，共共30.0分）分

1Onthefoowngdatastructures,()snon-near（非线性）datastructure.

（学生得分：2.0分）

AArray

BStack

CQueue

DGraph

正确答案：D学生答案：D

2Thetmecompextyofthefoowngpeceofcodes().

for(=0;n;++)

for(j=;j0;j/=2)

prntf(“%d\n”,j);

（学生得分：2.0分）

AO(n)

BO(n*n)

CO(nogn)

DO(n*)

正确答案：B学生答案：B

3Whatsthemajordfferenceamongsts,stacks,andqueues?()

（学生得分：2.0分）

ALstsuseponters,andstacksandqueuesusearrays

BStacksandqueuesarestswthnserton/deetonconstrants

CLstsandqueuescanbempementedusngcrcuarynkedsts,butstackscannot

DStacksandqueuesarenearstructureswhestsarenot

正确答案：B学生答案：B

4WhataretheBg-ONotatonsforarraytonsertordeeteeementandaccesseement?()

（学生得分：2.0分）

AO(n)O(n)

BO(n)O(1)

CO(1)O(n)

DO(1)O(1)

正确答案：B学生答案：B

5Insertanodewthpontersafterthenodewthponterpnthesngyst:().

（学生得分：2.0分）

As-next=p-next;p-next=s

Bp-next=s;s-next=p-next

Cp-next=s;p-next=s-next

Dp-next=s-next;p-next=s

正确答案：A学生答案：A

6Assumeasequencestas6，5，4，3，2，1passesastack,anmpossbeoutputsequencests().

（学生得分：2.0分）

A5,4,3,6,1,2

B4,5,3,1,2,6

C3,4,6,5,2,1

D2,3,4,1,5,6

正确答案：C学生答案：C

7AQueuesastructurempementng().

（学生得分：2.0分）

Afrst-n/frst-out

Bfrst-n/ast-out

Cast