当前位置：文档库 › 《数据结构》模拟试卷及答案(20101219)

《数据结构》模拟试卷及答案(20101219)

模拟试卷

一、单选题（每题 2 分，共20分）

1.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结

点，则执行( )。

A. HL=p; p->next=HL;

B. p->next=HL->next; HL->next=p;

C. p->next=HL; p=HL;

D. p->next=HL; HL=p;

2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（）个元素.

A. n

B.n-1

C. n+1

D.不确定

3.下述哪一条是顺序存储方式的优点？（）

A．存储密度大 B.插入和删除运算方便

C. 获取符合某种条件的元素方便

D.查找运算速度快

4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在

678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进制表示,m>3)

A．658 B．648 C．633 D．653

5.下列关于二叉树遍历的叙述中，正确的是( ) 。

A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点

B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点

C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点

D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点

6.k层二叉树的结点总数最多为( ).

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7.对线性表进行二分法查找，其前提条件是( ).

A.线性表以链接方式存储，并且按关键码值排好序

B.线性表以顺序方式存储，并且按关键码值的检索频率排好序

C.线性表以顺序方式存储，并且按关键码值排好序

D.线性表以链接方式存储，并且按关键码值的检索频率排好序

8.对n个记录进行堆排序，所需要的辅助存储空间为

A. O（1og

n） B. O（n） C. O（1） D. O（n2）

9.对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）

=K %7作为散列函数，则散列地址为0的元素有（）个，

A．1 B．2 C．3 D．4

10.下列关于数据结构的叙述中，正确的是( ).

A.数组是不同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼

C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

二、填空题（每空1分，共26分）

1.数据的逻辑结构被分为_________、________、__________和___________四种。

2.一个算法的时间复杂度为(3n3+2000n log2n+90)/n2，其数量级表示为________。

3.对于一个长度为n的单链存储的队列，在表头插入元素的时间复杂度为_________，在

表尾插入元素的时间复杂度为____________。

4.假定一棵树的广义表表示为A（D（E，G），H（I，J）），则树中所含的结点数为__________

个，树的深度为___________，树的度为_________。

5.后缀算式79 2 30 + - 4 2 / *的值为__________。中缀算式（3+X*Y）-2Y/3对

应的后缀算式为_______________________________。

6.在一棵高度为5的理想平衡树中，最少含有_______个结点，最多含有_______个结点。

7.在树中，一个结点的直接后继结点称为该结点的________。一个结点的直接前趋结点称

为该结点的________。

8.在一个具有10个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的

有向完全图中，包含有________条边。

9.假定一个线性表为(12,17,74,5,63,49,82,36)，若按Key % 4条件进行划分，使得同一余数

的元素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。10.对一棵B_树进行删除元素的过程中，若最终引起树根结点的合并时，会使新树的高度

比原树的高度___________。

11.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序

过程的时间复杂度为________。

12.在线性表的散列存储中，装填因子α又称为装填系数，若用m表示散列表的长度，n

表示待散列存储的元素的个数，则α等于________。

三、运算题（每题 6 分，共24分）

1．在如下数组A中链接存储了一个线性表，表头指针存放在A [ 0].next，试写出该线性表。

data

2．KBCDAFHIGJ, 试画出这棵二叉树。

3．已知一个图的顶点集V为：V={1,2,3,4,5,6,7};

起点

终点

权

4．画出向小根堆中加入数据4, 2, 5, 8, 3, 6, 10, 1时，每加入一个数据后堆的变化。

四、阅读算法（每题7分，共14分）

1.在下面的每个程序段中，假定线性表La的类型为List，元素类型ElemType为int，

并假定每个程序段是连续执行的。试写出每个程序段执行后所得到的线性表La。

（1）InitList(La);

Int a[]={100,26,57,34,79};

For (i=0;i<5;i++)

Insert(La,a[i]);

TraverseList(La);

（2）DeleteFront(La);

InsertRear(La, DeleteFront(La));

TraverseList(La);

（3）ClearList(La);

For (i=0;i<5;i++)

InsertFront(La,a[i]);

TraverseList(La);

2.现面算法的功能是什么？

void ABC(BTNode * BT)

{

if BT {

cout<data<<' ';

ABC(BT->left);

ABC(BT->right);

}

五、算法填空（共8分）

二分查找的递归算法。

Int Binsch(ElemType A[],int low,int high,KeyType K)

{

if ___________________{

int mid=(low+high)/2;

if (_____________________) return mid; //查找成功，返回元素的下标 else if (K

return Binsch(A,low,mid-1,K); //在左子表上继续查找 else return_____________________________； //在右子表上继续查找 }

else ________________； //查找失败，返回-1

}

六、编写算法（共8分）

HL为单链表的表头指针，试写出在该单链表中查找具有给定的元素item的算法。

bool Find(LNode* HL, ElemType &item)

模拟试卷参考答案

一、单选题（每题2分，共20分）

1.B

2.B

3.A

4.D

5.A

6.A

7.C

8.C

9.D 10.D

二、填空题（每空1分，共26分）

1.集合结构线性结构树结构图结构

2.O(n)

3.O(1) O(1)

4.7 3 2

5.94 3 X Y * + 2 Y * 3 / -

6.16 31

7.孩子（或子）结点双亲（或父）结点

8.45 n(n-1)

9.（12，36）（17,5,49）（74，82）（63）

10.减少1（或减少）

11.O(log

2n) O(nlog

12.n/m

三、运算题（每题6分，共24分）

1.线性表为：（90，40，78，50，34，60）

2.当前序序列为ABKCDFGHIJ，中序序列为KBCDAFHIGJ时，逐步形成二叉树的过程

如下图4所示：

(1,6)1, (2,4)1, (2,5)2, (5,7)2, (2,6)3, (3,5)7

4.见图5。

图5

四、阅读算法（每题7分，共14分）

1.(1) La=(26,34,57,79,100)

(2)La=(57,79,100,34)

(3)La=(79,34,57,26,100)

2.前序遍历链式存储的二叉树。

五、算法填空（每空2分，共8 分）

(low<=high) K==A[mid].key Binsch(A,mid+1,hight,K) return -1 六、编写算法（8分）

bool Find(LNode* HL, ElemType &item)

{

LNode* p=HL;

while p

if (p->data==item){

return true;

}

else p=p->next;

return false;

}

(完整版)高一语文期中考试试卷及答案

高一语文期中考试试卷（本试卷分为两部分，共22道题，满分150分，考试时间150分钟。）第Ⅰ卷（阅读题共66分）一、现代文阅读(9分，每小题3分) 阅读下面的文字，完成1-3题。中国的篆刻艺术，其实就是在金属、象牙、犀角、玉石等材质上以篆体文字雕刻的艺术。因以制作印章为主，又称印章艺术。作为国粹之一，它经历了漫长的发展过程，形成了一以贯之及厚重的悠久传统。其融万千气象于方寸之间，向来为历代文人墨客所钟爱。或自篆自用，或馈赠文友，钤记落款，观赏把玩，可从中获得无尽的审美愉悦和艺术享受。考篆印之滥觞，当不晚于周代。当前所发现的最早实物，可确定为东周遗物，学界亦普遍接受“我国篆印源于春秋而盛于战国”的论断。但从当时篆刻艺术的成熟程度论之，此前当有相当漫长的发展过程。商周时期普遍应用的甲骨文，就是以刀为笔，刻在龟甲兽骨之上而成的，广义而言亦可归入篆刻艺术之内。河南安阳殷墟曾出土过颇似当今印章的铜玺，字迹清晰，斑斑可考，或可视为印章艺术之先河。古人崇尚诚信，因而对作为诚信物证的印玺十分重视。先秦时期，古风犹存，等级观念尚不严备，无论官印、私章，皆可称“玺”，且样式五花八门，美不胜收。到秦汉时，专制制度正式确立，社会等级日益森严，“玺”成为了皇帝王侯印章之专用名称，其他人的印信只能以“印”“章”“记”等名之，且尺寸、样式也有严格规定。汉代时，篆刻印章十分兴盛，到达顶点。考其原因，乃由于秦代实行“书同文”，废六国古文字，独行秦国创制的小篆字体，而比篆晚出之隶、草、楷、行等字体尚未行世，故篆文居官方正式字体地位，因而大盛。另两汉社会稳定，冶炼业和手工制作业发达，使得汉印的艺术取得长足进展，水平空前，而成为历代篆刻家尊奉临摹之典范。就制作方法而论，汉印多以黄铜浇铸而成，但浇铸前须将印文反刻于陶范内壁；而部分急就章乃直接用铜坯凿成，如“某某将军章”等；另有一部分乃就玉材而雕琢。因此，三者尤其是后两者被认为是现代篆刻艺术之始祖。印章文字，有凹凸两种，凹者称阴文，凸者称阳文，也有阴阳合璧者。因印泥多取朱色，故钤盖印蜕后，阴即白，阳即朱，遂又有“白文”“朱文”之目。印面虽风韵万端，但也无非是依阴阳二体间组合搭配以求变化。阴文之美，无阳文之衬托则不可能存在，反之亦然。二者相互制约又相辅相成，故而“分朱布白”“虚实有致”乃印人需潜心探索的治印之道。真可谓是高深莫测，奥妙无穷。篆刻就布局而言，有字法、章法之分。字法乃用字写字之法。包括选取字体、反书于印面等环节。不同时代之字体，切不可出现于同一印章之内。而字之书写，乃印家书法功力的集中体现。而所谓章法，指将所有印文排列于印面的艺术，要力求疏密有致，彼此呼应，向无定法，气象万千，这应该是篆刻艺术最重要的一环。因为即使印家刀法熟练，而章法却幼稚，亦绝无佳作可言。尤其是同一字两次以上出现于同一印章时，每字则不可取同。而成套成组之印章，须方方有别，显示其作者的章法功力。所以在设计印稿时必反复构思，用尽解数。当然既是印家，便多是“心中有字”“胸内有法”。 1.下列对于中国篆刻艺术的理解，不正确的一项是（） A．中国的篆刻艺术属于国粹，又称印章艺术。它是在金属、象牙、犀角、玉石等材质上雕刻篆体文字的艺术。 B．中国篆刻艺术的起源应该不会晚于周代，中国篆刻艺术经历了漫长的发展过程，从而形成了一以贯之以及厚重的悠久传统。 C．中国篆刻艺术有凹凸两种形式，分别称为阴文和阳文，也有阴阳合璧者；由于印泥多用朱色，又有“白文”“朱文”的说法。 D．中国篆刻艺术在章法上疏密有致，彼此呼应，使万千气象融于方寸之间，让人从中获得无尽的审美愉悦和艺术享受。 2.下列理解和分析，不符合原文意思的一项是（） A．古人崇尚诚信，人们对作为诚信物证的印玺十分重视。等级观念尚不严备的先秦时期，玺的样式五花八门，美不胜收。 B．汉代篆刻印章大盛的原因：一是小篆居官方正式字体地位且独行于世，二是当时社会稳定、冶炼与手工业发达。 C．印章的印面依据阴阳二体间的组合搭配来求得变化，二者相互制约又相辅相成，进而取得奥妙无穷的效果。 D．印家的“心中有字”是指篆刻布局中将所有印文排列于印面的章法，这也是篆刻艺术最重要的一环。 3.根据原文内容，下列理解和分析不正确的一项是（） A．甲骨文在广义上可归入篆刻艺术之内，殷墟曾出土过颇似当今印章的铜玺大致可以视为印章艺术的先河。 B．就制作方法而论，现代篆刻艺术的始祖被认为是汉代直接用铜坯凿成的急就章和用玉材雕琢的印章。 C．篆刻中的字法包括字体的选择和反书于印面的书写等环节，后一环节是印家书法功力的集中体现。 D．设计印稿的印家需要反复构思，使尽解数让成套和成组的印章方方有别，从而显出自己的章法与功力。二、文言文阅读（一）课内文言知识（每题2分，共10分） 4.下列选项中文言句式跟其他三项不同的是（）（2分） A.夫晋，何厌之有？ B.大王来何操？

语文模拟测试卷及答案

语文模拟测试卷（考试时间：90分钟满分100分）第一部分语言积累与运用（26分） 1．根据文意和拼音，在下面的横线上填入相应的同音字。（4分）某校巧用四个读音相同的字作为校训，激励师生努力创造良好的校风。环境整洁，突出一个（j ìng ）“_______”字；秩序安定，突出一个（j ìng ）“_______”字；文明礼貌，突出一个（j ìng ）“_______”字；力争上游，突出一个（j ìng ）“_______”字。 2．唐代王维诗《九月九日忆山东兄弟》“每逢佳节倍思亲”，诗中的“佳节”指的是（）（2分） A 、中秋节 B 、元宵节 C 、重阳节 D 、端午节 3．《三国演义》“三英战吕布”中的“三英”是指（）（2分） A 、赵云、诸葛亮、关羽 B 、赵云、张飞、关羽 C 、刘备、赵云、关羽 D 、刘备、关羽、张飞 4．请在下面的括号里写出相对的字词。（4分） ①有（）同享，有（）同当 ②（）有所思，（）有所梦 ③当局者（），旁观者（） ④（）枪易挡，（）箭难防 5．按要求，填写诗句。（6分）在我们学过的古诗中，有的为人们揭示了一个道理，如《题西林壁》中的“ ， ”；有的表达了朋友的情深意重，如《赠汪伦》中的“ ， ”；有的则抒发了自己的爱国情怀，如《示儿》中的后两句“ ，。” 6 ．联系学过的课文填空（8分）社会和大自然是一本书，一本无字的书，所以说，“ ，行万里路”。气势磅礴的长江，的三亚落日，威武雄壮的烟台的海，让我们真正领略到祖国河山的无比壮丽；《西游记》中有一则故事叫“三打白骨精”，我们还知道四大名著中带“三”的故事，如《三国演义》中刘备，《红楼梦》中刘姥姥。其实，文化的丰富多彩同样会让我们觉得做一个中国人是多么自豪。吴国少年借“螳螂捕蝉，_____________”的故事巧妙地劝阻吴王攻楚，我也会想到这样寓言故事类八字成语“__________ ”；读到“孙悟空、太上老君、炼丹、踢翻”等词，我会联想到成语“_____________”。学校姓名考号 ------------------------------------密--------------------------------------------------------封---------------------------------------------------------------线-----------------------------

中考模拟试题及答案(一)

中考模拟试题（一）命题:欧祥科班级______________ 学号_______ 姓名_____________ 分数__________ (考试时间:120分钟；满分：150分) 一、选择题：（本大题共10个小题，每小题4分，共40分）每小题只有一个答案是正确的，请将正确答案的代号填入题后的括号内。 1．2的相反数是（）（A ）－2 （B ）2 （C ）21 （D ）2 1- 2．计算)3(62 3 m m -÷的结果是（）（A ）m 3- （B ）m 2- （C ）m 2 （D ）m 3 3．重庆直辖十年以来，全市投入环保资金约3730000万元，那么3730000万元用科学记数法表示为（）（A ）37.3×105万元（B ）3.73×106万元（C ）0.373×107万元（D ）373×104万元 4．在下列各电视台的台标图案中，是轴对称图形的是（）（A ）（B ）（C ）（D ） 5．将如图所示的Rt △ABC 绕直角边AC 旋转一周，所得几何体的主视图是（） 6．已知⊙O 1的半径r 为3cm ，⊙O 2的半径R 为4cm ，两圆的圆心距O 1O 2为1cm ，则这两圆的位置关系是（）（A ）相交（B ）内含（C ）内切（D ）外切 7．分式方程 13 21 =-x 的解为（）（A ）2=x （B ）1=x （C ）1-=x （D ）2-=x 8．已知一个等腰三角形两内角的度数之比为1∶4，则这个等腰三角形顶角的度数为（）（A ）200 （B ）1200 （C ）200或1200 （D ）360 ? D C B A C B A 5 题图

数据结构模拟题(开卷)

《数据结构》模拟题（补）一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i

部编版三年级下册语文期中测试卷及答案【最新版】

期中检测卷时间：90分钟满分：100分一、础训练营(32分) 1．读拼音写词语。(8分) 2．比较字形并组词。(4分) ?????拂（）佛（） ?????阻（）组（） ?????拢（）扰（） ?????牧（）枚（） 3．补充下面的词语。(6分) 争( )斗( ) ( )( )五车杯( )蛇( ) 南( )北( ) ( )来( )去无( )无( ) 4．句子练习。(6分) (1)给下面的句子加上合适的词语，描写人物说话时的神情和语气。小女儿__________________________________喊道：“有两只蜜蜂飞回来了！” (2)根据前面的句子补充一个问题。有的瓢虫吃蚜虫，有的瓢虫吃马铃薯嫩叶， _________________ (3)街上有挂着各种招牌的店铺、作坊、酒楼、茶馆…… 句中的省略号表示______________________________________。 (4)改变句式，意思不变：这清闲的生活无忧无虑，还有什么能够代替？ ________________________________________________________ 5．用修改符号修改下面一段话。(8分) 今天中午，我亲身检验了母亲洗衣服的坚幸，想到了不禁孟郊流传千古的名句：“谁言寸草心，抱得三春晖。”不错，只能亲身经历的道理，才能深刻地领会其中的含义，正如未经沙场的将军永远只会纸上谈兵，未经搏斗的雄鹰，永远只是天空中的摆设，未经磨炼的孩子，永远只是手中的风筝。二、综合展示厅(7分) 6．根据农历日期写出我国的传统节日。(2分) (1)农历正月十五( ) (2)农历五月初五( ) (3)农历八月十五( ) (4)农历九月初九( ) 7．连线。(2分) 雅人四好望闻问切

中考模拟题及答案

莱西市二○一六年初中学业水平考试模拟试题（考试时间：120分钟；满分：120分）温馨提示：亲爱的同学，欢迎你参加本次考试，祝你答题成功！本试题共三道大题，含24道小题。其中，第1—7小题为“语言积累及运用”；第8—23小题为“阅读”；第24小题为“写作”。所有题目均在答题卡上作答，在试题上作答无效。其中，选择题要求用2B铅笔正确涂写在“客观题答题区”。一、语言积累及运用【本题满分27分】（一）诗文默写与理解【本题满分13分】 1．根据提示默写。（10分） ①野芳发而幽香，。（《醉翁亭记》） ②蒹葭萋萋，，所谓伊人，在水之湄。（《诗经·蒹葭》） ③，带月荷锄归。（《归园田居》陶渊明） ④斜晖脉脉水悠悠，。（《望江南》温庭筠） ⑤，拔剑四顾心茫然。（《行路难》李白） ⑥，崔九堂前几度闻。（《江南逢李龟年》杜甫） ⑦，归雁入胡天。（《使至塞上》王维） ⑧出淤泥而不染，。（《爱莲说》周敦颐） ⑨僵卧孤村不自哀，。（《十一月四日风雨大作》陆游） ⑩：相信吧，快乐的日子将会来临！（《假如生活欺骗了你》普希金） 2．下列选项中，对诗词理解有误的一项是（）（3分） A．“塞下秋来风景异，衡阳雁去无留意”，这两句诗描写极其寒冷的边塞秋天，秋雁毫无逗留之意，如此景物与词人家乡大不相同。 B．晏殊《破阵子·燕子来时新社》一词通过描写清明时节的一个生活片断，反映出少女身上显示的青春活力，充满着一种欢乐的气氛。 C．曹操的《观沧海》借写景来透露感情。全诗写景，没有一句是直抒胸臆的，但我们能从实景的描绘中感受到诗人非凡的心胸气魄。 D．龚自珍的《己亥杂诗》中，“落红不是无情物，化作春泥更护花”表达了诗人思念家乡的思想感情，愿化为春泥报效家乡。

数据结构模拟试题及答案

数据结构模拟试题一一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素

[全]2021江苏南京高考语文模拟测试卷及答案

2021江苏南京高考语文模拟测试卷及答案 —、现代文阅读（36分）（-）论述类文本阅读（本题共3小题，9分）阅读下面的文字,回答1~3题。翻译古文正如同翻译外文,都是在人与人之间架设理解的桥梁。如果说翻译外文是缩短一国人与他国人的空间距离址不同国度的人不出国门便可见面晤谈,那么翻译古文则是填平现代人和古代人的时间沟堑,让现代读者通过译文与相隔千百年的古代作者进行对话。当年苏曼殊曾为他的汉译英诗集取了个名字叫"文学因缘"，不禁让人想到一句俗话"千里姻缘一线牵"，翻译充当的角色就仿佛文学因缘的月下老人罢？古文今译也并不是现在才有的事情。据说,汉代司马迁写《史记》时,就曾把殷周时代古奥的档案文册改写成明白流畅的汉代语言;上世纪二三十年代也曾有人开始用白话文改写文言文。时光流逝j吾言变易,阅读中的语言障碍造成理解的困难, 这在中外都一样。《尚书》到了唐代,人们已觉得"佶屈聲牙"；就是十六七世纪的莎翁剧作在三四百年之后的观众看来,也有些古怪拗口。所以,如果不加注释或翻译,大概会有不少读者被语言障碍拒之门外,不能逬入古代人的心灵世界,就好像面对粮仓却没有钥匙的人一样,空守看粮食却饿肚皮。毫无疑问翻译是必要的,可是,翻译并不容易。译文很难达到逼肖原作的水平,虽然翻译者都很根使译文成为原文的镜子，"象忧亦忧,象喜亦喜"，除了左右相反之外纤毫不差,但翻译者打造的这面镜子总不可能没有一点走形,更不消说在拙劣的匠人手里还有成为"哈哈镜”的危险。唐代刘禹锡《送僧方及南谒柳员外》一1 寺里曾好心地替翻译者抱不平,

他说："勿谓翻译徒,不为文雅雄。”不过翻译毕竟不是自由写作,原文对于译者总是一重束缚又是一把验尺,所以即使是最好的翻译者面对原文,也不敢拍胸口打包票,保证译文完全传达了原文的精神,恢复了原文的旧貌;更不消说面对的是一篇古今传诵的名篇佳作,译者就更不能保证译文如同原文一样有神韵妙味了。这里原因很多,撇开翻译者水平的差异不说,大概首先是古今文化的时代差异。古人生活在业已消逝的历史之中月寸间已经带走了他们的精神、情感、习俗。虽然翻译者可以通过阅读去体验这种历史氛围,通过译文来重现这种历史风貌,但毕竟逝者如斯夫,再好的译者也不能重构历史的真实,而只能部分地还原与逼近真实的历史。即使加上说明,加上注释,也难以完全凸现原文中属于那个时代的精神与情趣。其次是古今语言的时代差异。古人用那个时代的语言创造了不可复制的文学范本,而我们却用这个时代的语言去追踪和复述它的用意与内容。仅仅是语言构成的差异就使我们为难,因为精密严整的白话和自由灵动的文言毕竟不大一样;更何况还有一些原文中典章、器物、习俗、礼仪的术语早已消失,翻译者不得不花很多话语去解释;还有文言特有的节奏、韵律、气脉、风味在白话中无法复现,翻译者不得不另辟蹊径去模仿。所以,在原文和译文的"转运"过程中,难免颠簸磕碰得失真或走样。当然,这并不意味看翻译者在原文面前总是一事无成,好的翻译有可能使原作"投胎转世"到译文中来,尽管同样有些失真”或"走样"，但臻于化境的译文可以"补偿"这些损失。不过,这需要翻译者对古文有透辟的理解,对白话有娴熟的技巧。（选自《作壁上观——葛兆光书话》，有删改） 1.下列关于文章内容的理解和分析,不正确的一项是（）（3分） A.翻译如同月下老人,它帮助读者和作者进行对话,在两者之间搭建起一座理解的桥梁。

模拟试卷考卷含答案

模拟试卷考卷含答案 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

《CCFA注册品类管理师（助理级）》模拟考试题一、判断题 (共20题,每题1分) 1. 品类管理的一个重大突破是改变了工商关系，将零售商与供应商之间的买与卖的关系上升到战略性合作伙伴关系。（V） 2. 购物者决策树是目标购物者群在货架前的选择逻辑。（V） 3. 由于业态很大程度上是以经营商品重点的不同而划分的营业形态，所以业态决定商品定位，一旦选择了经营的业态，就在一定意义上确定了商品组织结构表的大致框架。（V） 4. 品类对购物者的重要性主要是通过购物者的购买频率分析来确定。顾客购买频率越高，我们认为该品类对购物者越重要。（V） 5. 由于零售商有大量的销售时点数据，所以零售商比供应商更了解品类下一步的发展趋势。（X） 6. 对服装店库存而言，存销比高、新货占比低、基础容量低，意味着有可能是折扣店。（V） 7. 零售商表现评估方面的数据可以从零售商信息系统导出；供应商评估所需的数据可以通过零售商信息系统以及与供应商的沟通中得到。（V） 8. 偶然性品类，其销售额有限，主要是满足消费者一次购足的需求，评估它的指标应以利润为主，而非销售量。（X） 9. 常规性品类，其特点是吸引客流，成为消费者购买首选，评估它的指标应以销售额、人流量为主，而不应以利润为主。（X）

10. 常见的品类策略中，“消费者教育，提高认知度”是指帮助购物者了解品类特征、如何使用等。通过媒体宣传、现场促销、商品展示等方式加深购物者对商品品类的认知。（V） 11. 零售商在进行品类评估一开始最重要的就是收集数据，并保证数据的准确性，然后找出品类问题的根源所有的数据都是有实质意义的。（V） 12. 目前超市商品的包装越来越大，主要目的是为了提高利润率。（X） 13. 为了给消费者提供更多的商品选择，零售商通常将门店内所有的货架和货架端头都摆放不同的商品来刺激消费者购买。（X） 14. 在品类管理初期，对删除线以上的商品不建议一次删除量太大，一方面因为对采购部的影响较大，另一方面由于执行力度的问题可能带来较大的生意损失。（V） 15. 高效品种组合（Efficient Assortment）主要决定最适合商店的经营品种目录，而高效新品引进则使得精简之后的经营品种组合的高效性得以保持。（V） 16. 一旦门店空间布局经过优化确定后，尽量保持优化的布局，不需再进行重新调整和改变。（X） 17. 消费者年龄越大，对商品的价格敏感度就越高。（V） 18. 供应链管理的基础建立在准确和及时地数据分析和预测的基础上。（V） 19. 通过信息系统、Internet、局域网或EDI连接协调整条供应链是未来供应链管理的基本要求。（V） 20. 有效地执行品类回顾能够增加零供双方的互信，发现价值链差异化的机会，使得品类管理能够真正服务于零售商和供应商的企业战略。（V）二、单选题 (共30题,每题1分) 1. 品类管理下的工商合作关系是（C）。

《数据结构C》模拟试题

山东科技大学继续教育学院《数据结构C》模拟试题一班级姓名学号一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。

初四语文期中测试卷及答案

初四语文期中测试卷姓名一、基础（共26分） 1、读下面文字，完成第（1）—（3）题。　诗歌是文学殿堂里璀璨的明珠。优秀的诗歌可以飞越时间的长河和不同的国度，拔动人们的心xián（）。她如绝美的天籁，拂去尘世的喧嚣；她似千年的佳酿，蕴藏醉人的芳香；，。cháng（）徉其间，我们的情感将在潜移墨化中得到熏陶，我们的思想将在孜孜求索中变得深邃。（1）、根据拼音写出汉字。（2分） Xián（） cháng（）（2）、画波浪线的句子中各有一个错别字，请找出并改正。（2分）改为改为（3）、请仿照画横线的句子，续写一句话。（2分）她似千年的佳酿，蕴藏醉人的芳香；，。 2、下列各项对加点字的注音全部正确的一项是( )（1分） A．亵(xiè)渎骈(bǐng)进恪(kè)尽职守吹毛求疵(chī) B．陨(yǔn)落睿(ruì)智忐忑(tè)不安怒不可遏(jiē) C．阴晦(huì) 恣睢(suī) 咬文嚼(jué)字豁(huò)然贯通 D．拮据(jū) 滞(zhì)碍孜孜(zī)不倦妄自菲(fěi) 薄 3、下面的句子没有语病的一项是( )(1分) A．他请几个学校的干部参加座谈会。 B．有人主张接受，有人反对，他同意这种主张。 C．只有坚持核查，就能和平解决伊拉克问题。 D．有没有坚定的意志，是一个人在事业上是否取得成功的前提。 4、按要求完成下题。 4月23日是“世界读书节”，班里准备上午8点在本班教室进行读书节的班会活动。在本次读书节活动开展前，班委会针对我校200名同学的阅读情况进行了一个调查，调查的信息如下表。假如你要参加这次活动，请你先完成以下内容。阅读内容人数百分比卡通画11256%

2019高考语文模拟测试卷(附答案)

高考语文模拟测试卷出题人：XXX 审核人：XXX 一、现代文阅读（35分）（一）论述类文本阅读（本题共3小题，9分）阅读下面的文字，完成1-3题。金观涛先生发表了题为“反思‘人工智能革命’”的文章，文中表达的结论大致是今天面对信息文明高度繁荣的学者们的共识：科学与人文的隔阂甚至对立，对人类科技进步中社会性因素的忽视，导致了技术理性的张扬和人文精神的退化。这个视角，从人工智能发展历史来看却似乎不成立。在人工智能研究史上，人们对智能研究的理论基础还是比较重视的，也有过多次重大的争议和讨论，不同研究领域具有强弱各不相同的立场，从而反映出它们在智能基础问题上的重大差异。人工智能具有工程和科学两种不同的维度，前者并不以理解人类智能为前提，主要是利用计算机、数据等资源通过算法加工来完成人类实践生活中的任务；后者则需要从人类智能原理出发来实现人工智能。例如当前的类脑计算研究，是放弃传统的计算机，改为从结构上模仿人脑来开发芯片，从而希望从结构仿真的功能涌现中来产生智能。对人类智能的认识是科学家当今面临的难题，在研究过程中由于对科学原理的不了解，不得不在工程上进行简化，即不对智能做任何明确的定义，而是在利用人工智能探索智能行为机制的过程中来逐步了解和解释智能的本性，这是任何具有工程和科学双重性质的技术性科学中不得不采取的务实态度，没有这种务实态度，简单地将工程实践和原理在认识论上对立起来，可能会对知识的进步产生不利影响。人工智能虽不是理论物理学那样高度成熟和形式化的科学，不具有严密的理论形式，但是其经验性定律及其使用的概念框架、假设也是在特定的历史和文化条件中形成的。因此当这些定律和概念框架与常识知识中的表述不一致时，往往会形成冲突，但这种冲突可以通过对其定律、理论假设和模型的科学解释，来弥补表达日常经验的常识语言与其定律解释之间的差距，从而推动人工智能学科理论的成熟。问题是对于经验定律或理论模型的科学解释是依赖于语境和具体实践的，这种语境反映了解释者所处的历史、文化和社会背景。金先生就是从传统控制论的背景出发，将当前人工智能和社会的关系，从认识论的角度还原到了错误的概念辨析中，而忽视了在人工智能历史的实证研究中，智能概念具有非常丰富的维度和演化过程。从早期人工智能研究中对“智能”概念的朴素性认识开始，经过长期的争论以及工程实践后，科学家已经对“智能”概念有了更加丰富的认识，不仅意识到社会文化因素对人类智能的重大影响，而且也意识到当前人工智能所面临的重大困难，认为实现人工智能的目标将是一个长期的任务。因此，现在我们对“智能”的认识不仅没有退步，反而可能比历史上更加成熟和完整。（摘编自陈自富《我们对“智能”的认识退步了吗？——与金观涛先生商榷》） 1. 下列关于原文内容的理解和分析，正确的一项是（3分）（） A. 今天，有学者认为技术理性的张扬和人文精神的退化，使得科学与人文隔阂甚至对立。 B. 人工智能的工程观以完成人类生活中的任务为前提，其科学观以理解人类智能为前提。 C. 对人类智能的认识至今是个难题，在利用人工智能探索智能行为机制中必须务实。 D. 在研究中由于对人工智能的科学原理的不了解，对智能无法做出任何明确的定义。 2. 下列对原文论证的相关分析，不正确的一项是（3分）（） A. 文章用人工智能研究史上的多次争论，以及人们对智能基础问题的不同认识，来质疑金先生的观点。 B. 文章用当前的类脑计算研究为例，论证了人工智能科学维度的实现需要从人类智能原理出发。 C. 文章分析了科学界对“智能”概念的认识是有发展变化的，批评了金观涛先生依赖具体实践的研究方法。 D. 文章在论证过程中，用了先破后立的论证结构，以立为主，观点鲜明，逻辑严密，结构清晰。 3. 根据原文内容，下列说法不正确的一项是（3分）（）A. 类脑计算研究，从结构上模仿人脑开发芯片，来推动人工智能的发展，因此，传统计算机终将被取代。 B. 人工智能现在虽不具有严密的理论形式，但在特定的历史文化条件下，在实证研究中．终将获得成熟的学科理论。 C. 人工智能的经验性定律及其概念框架与常识知识有时会形成冲突，这种冲突可以通过科学解释来解决。 D. 复杂的社会文化因素会对人类智能产生重大影响，人工智能的目标实现也将面临巨大的困难。（二）文学类文本阅读（本题共3小题，14分）阅读下面的文字，完成4-6题。乡村教师（节选）刘慈欣他知道，这最后一课要提前讲了。他忍住几乎使他晕厥过去的剧痛，艰难地移近床边的窗口，看着远处的村庄。从自己的老师为救自己被狼咬死的那一刻起，他这一生就属于黄土高原上这个偏远的小山村了。窗外的田垅上，娃们在为他烧香和烧纸了。半年前，他拿起扁担和想从校舍取椽子去修村头老君庙的几个人拼命，被人打断了两根肋骨。送到镇医院，竟又发现他患了食道癌，但他没有去管，实在没钱管。从镇医院出来，他把身上所有的钱都买了书。在距地球五万光年的银河系的中心，一场延续了两万年的星际战争已接近尾声。碳基联邦舰队将完成碳硅战争中最后一项使命：摧毁大部分恒星，建立一条五百光年宽的隔离带，免除硅基帝国对银河系中心区域的碳基文明的任何威胁。隔离带中只有形成3C级以上文明的恒星系才会被保护。夜深了，烛光中，娃们围在老师的病床前。他把剩下的12片止疼药一把吞了下去，他知道以后再也用不着了。他挣扎着想在黑板上写字，但头突然偏向一边，一个娃赶紧把盆接到他嘴边，他吐出了一口黑红的血，然后虚弱地靠在枕头上喘息着。娃们中有了低低的抽泣声。他让他们记住牛顿第一定律，记住牛顿第三定律，最后才让他们去记最难懂的牛顿第二定律。孩子们哭着记住了，他们知道记不下来，老师是不会放心的。 “发射奇点炸弹！” 一团团似乎吞没整个宇宙的强光又闪起，然后慢慢消失…… 隔离带在快速推进。直到他们遇到太阳系的三号行星。 3号行星检测，检测30个随机点。这所山村小学，正好位于检测波束圆形覆盖区的圆心上。 “1号随机点检测。” 结果……绿色结果，绿色生命信号！ “开始3C级文明测试。 1号测试未通过，2号测试未通过……10号测试未通过。 “发射奇点炸弹！” 最高执政官突然想起什么：“继续测试。” 11号测试题未通过！ 12号测试题未通过！ “3C文明测试试题13号：当一个物体没有受到外力作用时，它的运行状态如何？” 数字宇宙广漠的蓝色空间中突然响起了孩子们清脆的声音：“当一个物体没有受到外力作用时，它将保持静止或匀速直线运动不变。” “3C文明测试试题13号通过!3C文明测试试题14号……” “3C文明测试试题14号：请叙述相互作用的两个物体间力的关系。” 孩子们说：“当一个物体对第二个物体施加一个力，这第二个物体也会对第一个物体施加一个

模电模拟试卷及答案

模拟电子技术基础试卷及答案一、填空（18分） 1．二极管最主要的特性是单向导电性。 3．差分放大电路中，若u I1=100μV ，u I 2=80μV 则差模输入电压u Id = 20μV ；共模输入电压u Ic = 90 μV 。 4．在信号处理电路中，当有用信号频率低于10 Hz 时，可选用低通滤波器；有用信号频率高于10 kHz 时，可选用高通滤波器；希望抑制50 Hz 的交流电源干扰时，可选用带阻滤波器；有用信号频率为某一固定频率，可选用带通滤波器。 6．乙类功率放大电路中，功放晶体管静态电流I CQ 0 、静态时的电源功耗P DC = 0 。这类功放的能量转换效率在理想情况下，可达到 78.5% ，但这种功放有交越失真。二、选择正确答案填空（20分） 1．在某放大电路中，测的三极管三个电极的静态电位分别为0 V ，-10 V ，-9.3 V ，则这只三极管是（ A ）。 A ．NPN 型硅管 B.NPN 型锗管 C.PNP 型硅管 D.PNP 型锗管 2．某场效应管的转移特性如图所示，该管为（ D ）。 A ．P 沟道增强型MOS 管 B 、P 沟道结型场效应管 C 、N 沟道增强型MOS 管 D 、N 沟道耗尽型MOS 管 3．通用型集成运放的输入级采用差动放大电路，这是因为它的（ C ）。 A ．输入电阻高 B.输出电阻低 C.共模抑制比大 D.电压放大倍数大 6.RC 桥式正弦波振荡电路由两部分电路组成,即RC 串并联选频网络和（ D ）。 A. 基本共射放大电路 B.基本共集放大电路 C.反相比例运算电路 D.同相比例运算电路 7.已知某电路输入电压和输出电压的波形如图所示,该电路可能是（ A ）。 A.积分运算电路 B.微分运算电路 C.过零比较器 D.滞回比较器 8．与甲类功率放大方式相比，乙类互补对称功放的主要优点是( C )。 a ．不用输出变压器 b ．不用输出端大电容 c ．效率高 d ．无交越失真 9．稳压二极管稳压时，其工作在( C )，发光二极管发光时，其工作在( A )。 a ．正向导通区 b ．反向截止区 c ．反向击穿区三、放大电路如下图所示，已知：V CC 12V ，R S 10k Ω，R B1 120k Ω， R B2 39k Ω，R C 3.9k Ω，R E 2.1k Ω，R L 3.9k Ω，r bb’ Ω，电流放大系数β 50，电路中电容容量足够大，要求： 0 i D /mA -4 u GS /V 5 + u O _ u s R B R s +V CC V C + R C R i O t u I t u o 4题图 7题图

《数据结构》模拟试卷一及答案

模拟试卷一一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

《数据结构》模拟试卷及答案(20101219)

(完整版)高一语文期中考试试卷及答案

语文模拟测试卷及答案

中考模拟试题及答案(一)

数据结构模拟题(开卷)

部编版三年级下册语文期中测试卷及答案【最新版】

中考模拟题及答案

数据结构模拟试题及答案

最新人教版三年级下册语文期中测试卷及答案

[全]2021江苏南京高考语文模拟测试卷及答案

模拟试卷考卷含答案

《数据结构C》模拟试题

初四语文期中测试卷及答案

2019高考语文模拟测试卷(附答案)

模电模拟试卷及答案

《数据结构》模拟试卷一及答案