当前位置：文档之家› 《数据结构》模拟试题2

《数据结构》模拟试题2

《数据结构》模拟题

2002年7月

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

1、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元

素时，需要从后向前依次后移（C）个元素。

A．n-i B．n-i+1 C．n-i-1 D．i

2、在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，

则装填因子等于（A）。

A．n/m B．m/n C．n/(n+m) D．m/(n+m)

3、从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（B）。

A．原树高度加1 B．原树高度减1 C．原树高度D．不确定

4、在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的

（A）。

A．行号B．列号C．元素值D．地址

5、在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（C）条边。

A．n B．2n C．n-1 D．n+1

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

1、对于双目操作符，其重载函数带有____个参数，其中至少有一个为_____的类型。

2、从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为________，输出一个二维

数组b[m][n]中所有元素值的时间复杂度为________。

3、在归并排序中，进行每趟归并的时间复杂度为________，整个排序过程的时间复杂度为

________，空间复杂度为________。

4、在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________

个，其子树数目最少为________，最多为________。

5、当从一个小根堆中删除一个元素时，需要把________元素填补到________位置，然后再

按条件把它逐层________调整。

6、快速排序在平均情况下的时间复杂度为____，在最坏情况下的时间复杂度为_____。

7、从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明___，若元素

的值小于根结点的值，则继续向___查找，若元素的大于根结点的值，则继续向___查找。

8、在一个单链表HL 中，若要向表头插入一个由指针p指向的结点，则应执行语句：

。

三、运算题（每小题5分，共10分）

1、假定一个待散列存储的线性表为(37,65,25,73,42,91,45,36,18,75)，散列地址空间为

HT[12]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

2、对于下图，若按照克鲁斯卡尔算法产生最小生成树，写出得到的各条边的次序。

四、阅读算法，回答问题（每小题5分，共20分）

1、void BB( LNode *& HL)

{

LNode *p=HL;

HL=NULL;

while (p!=NULL)

{

LNode *q=p;

p=p->next;

q->next=HL;

HL=q;

}

对于结点类型为Lnode的单链表，以上算法的功能为：

2、 void BB(List &La)

{

InitList(La);

int a[]={78,26,56,27,34,42};

for(i=0; i<3; i++)

InsertFront(La,a[i]);

for(i=3; i<6; i++)

InsertRear(La,a[i]);

TraverseList(La);

}

该算法执行后得到的线性表La为：

3、void CC (BTreeNode *BT)

{

if(BT!=NULL)

{

cout<data;

if(BT->left!=NULL||BT->right!=NULL)

{

cout<<’(’;

CC(BT->left);

if (BT->right !=NULL)

cout<<’,’;

CC(BT->right);

Cout<<’)’;

}

以上算法的功能为：

4、void DD(GLNode *GL)

{

int max=0;

while (GL!=NULL)

{

if (GL->tag= =true)

{

int dep=DD(GL->sublist);

if (dep>max) max=dep;

}

GL=GL->next;

}

return max+1;

}

以上算法的功能为：

五、算法填空，在画有横线的地方填写合适的内容(10分)。向以BST为树根指针的二叉搜索树上插入值为item的结点的递归算法。

void Insert(ABTList BST, int & t, const ElemType & item)

{

if (t= =0)

{

int p=BST[0].right;

if(p= =0)

{

cerr<<”数组空间用完！”<

exit(1);

}

BST[0].right=BST[p].right;

BST[p].data=item;

t=p;

}

else if (item.key

else

}

六、编写算法(10分)

编写对二叉树进行中序遍历的非递归算法。

《数据结构》模拟题答案及评分标准

（供参考）

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

1、C

2、 A

3、B

4、 A 5 、C

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

1、用户定义

2、O(n)、O(m*n)

3、O(n) 、O(nlog 2n) 、 O(n)

4、??12/-m 、 m-1 、 ??2/m 、 m

5、堆尾、堆顶、向下

6、O(nlog 2n) 、 O(n 2)

7、查找成功、左子树、右子树 8、p->next=HL; HL=p;

三、运算题（每小题5分，共10分）

1、

2、（3）15，（4，6）31

1、将一个单链表按逆序链接。

2、（56，26，78，27，34，42）

3. 把二叉树以广义表形式输出。

4. 计算广义表深度。

五、算法填空，在画有横线的地方填写合适的内容(10分)。 BST[p].left=BST[p].right=0;

Insert(BST, BST[t].left, item);

Insert(BST, BST[t].right, item);

六、编写算法(10分)

void Inorder (BTreeNode *BT)

{

BtreeNode * s[10];

int top=-1;

BTreeNode *p=BT;

while (top !=-1|| p!=NULL)

{

while (p!=NULL)

{

top++;

s[top]=p;

p=p->left;

}

if (top!=-1)

{

p=s[top];

top--;

cout<data<<’ ‘; p=p->right;

}

数据结构模拟题(开卷)

《数据结构》模拟题（补）一．单项选择题 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

数据结构模拟试题及答案

数据结构模拟试题一一、判断题（每小题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．便于按行处理矩阵元素

模拟试题(二)含答案

《中国古建筑史》模拟试题（二）一、选择题（每题1分，共30分） 1．清明上河图所表现的是（c ）城的风貌。Ａ、西汉长安Ｂ、唐长安Ｃ、北宋汴梁Ｄ、明南京 2．《营造法式》是哪个朝代的著作？（c） A汉B唐C宋D清 3.我国砖普遍用于民居砌墙始于哪个朝代？（d） A秦B唐C宋D明 4.下面哪个城市不属于我国七大古都？（d） A杭州B南京C开封D苏州 5．唐长安城位于汉长安城的：（a） A东南B西南C东北D西北 6．按尊卑顺序排列，下列哪组屋顶形式是正确的？（c） A歇山顶、庑殿顶、硬山顶、悬山顶 B庑殿顶、歇山顶、硬山顶、悬山顶 C庑殿顶、歇山顶、悬山顶、硬山顶 D歇山顶、庑殿顶、悬山顶、硬山顶原始社会晚期黄河流域最具代表性的建筑类型是：（b） A干阑式建筑B木骨泥墙房屋C穴居D巢居 9．历代帝王陵墓中“因山为陵”的是：（b） A秦代B唐代C宋代D明代河南洛阳龙门石窟开凿于：（a） A北魏B北周C隋D唐我国用琉璃瓦的历史始于哪个朝代？（a） A南北朝B唐C春秋D西周 13．佛光寺东大殿平面柱网为：（c） A单槽B双槽C金厢斗底槽D分心槽 14．我国已知最早采用榫卯技术构筑房屋的实例是：（c） A浙江余姚河姆渡遗址B西安半坡村遗址C河南偃师二里头宫殿遗址D陕西岐山凤雏村遗址

15．原始社会晚期长江流域最具代表性的建筑类型是：（a） A干阑式建筑B木骨泥墙房屋C穴居D巢居 16．我国已知最早的庭院式建筑是：（b） A西安半坡遗址B陕西岐山凤雏村遗址C河南偃师二里头宫殿遗址D浙江余姚河姆渡村遗址 17．我国已知最早、最严整的四合院实例是：（b） A湖北蕲春建筑遗址B陕西岐山凤雏村遗址C河南偃师二里头宫殿遗址D安阳小屯村殷墟宫殿遗址我国瓦的普遍使用是在哪个时期？（b） A西周B春秋C战国D秦 19．我国砖的使用始于：（a） A西周B春秋C战国D秦 20．著名的河北赵县安济桥的设计人是：（b） A李诚B李春C宇文恺D鲁班 21．《园冶》的作者是：（a） A李诚B李春C计成D苏东坡 22．我国佛教的四大名山是指：（a） A五台山、九华山、峨嵋山、普陀山 B五台山、武当山、峨嵋山、普陀山 C武当山、九华山、峨嵋山、普陀山 D武当山、五台山、峨嵋山、九华山 23.著名的《考工记》成书于：（b） A春秋B西周C战国D商 24．明朝天坛祈年殿三檐颜色为：（d） A全部青色B全部绿色C全部淡蓝色D分别为青、黄、绿三色 26．《园冶》是哪个朝代的著作？（a） A明B唐C宋D清 28．现存甘肃敦煌莫高窟开凿于：（a） A北魏B北周C隋D唐原始社会晚期黄河流域最具代表性的建筑类型是：（b） A干阑式建筑B木骨泥墙房屋C穴居D巢居 30、我国宋代的建筑官书是。（c） A、《木经》 B、《考工记》 C、《营造法式》 D、《工程做法》

广东省湛江市2019中考英语模拟试题2及参考答案

（广东湛江市）2019中考英语模拟试题(2) 本试卷共四大题，7页，满分110分。考试时间120分钟。注意事项： 1．答卷前，考生务必在答题卡上用黑色字迹的钢笔或签字笔填写自己的考生号、姓名、试室号、座位号，再用2B铅笔把对应这两个号码的标号涂黑。 2．选择题每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑。如需要改动，用橡皮擦干净后，再选涂其他答案。不能答在试卷上。 3．非选择题必须用黑色字迹的钢笔或签字笔作答，答案必须写在答题卡各题目指定区域的相应位置上；如需要改动，先划掉原来的答案，然后再写上新的答案，改动的答案也不能超出指定的区域；不准使用铅笔、圆珠笔和涂改液。不按以上要求作答的答案无效。 4．考生必须保持答题卡的整洁，考试结束，将本试卷和答题卡一并交回。一、语法选择（共15小题; 每小题1分，满分15分）阅读下面短文，从1~15各题所给的A、B、C、D四个选项中，选出填入空白处的最佳选项，并在答题卡上将该项涂黑。 You may know the song Happy Birthday very well. But do you know about its writer? It was written by an 1 girl. And now she 2 a very rich woman already. When she was a child, she was poor. Once her friend Joan 3 her to a birthday party. She was very 4 but sad because she had not enough money 5 presents for her. “The party is coming soon. Now I have 6 money.” tears ran down her face. Late that night, she was in bed, thinking about the presents when the door opened and came in her grandma. “What happened?” her grandma asked. Hearing the girl’s story, she said, “Don’t 7 . I think I can help you. How about 8 a song together? Happy birthday to …” 9 beautiful song! They sang and sang. Suddenly, she woke up. 10 it was a dream, she decided to write it down at once and sang it to 11 friend at the party. When she sang the song at the party the next day, her friends 12 attended

数据结构模拟试题1

一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1

C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆

模拟试卷2及答案

模拟试卷二一、选择题（请将正确答案的序号填写在题中的括号中。每题2分，满分30分） 1、在XY平面上，某圆弧圆心为(0，0)，半径为80，如果需要刀具从(80，0)沿该圆弧到达(0，80)，程序指令为（B ）。（A）G02 XO．Y80．I80.0 F300 （B）G03 XO．Y80．I-80．0 F300 （C）G02 X8O.Y0.J80．0 F300 （D）G03 X80．Y0．J-80．0 F300 2、在G00程序段中，（C）值将不起作用。（A）X （B）S （C）F （D）T 3、下列（D ）不适应在加工中心上生产。（A）需要频繁改型的零件（B）多工位和多工序可集中的零件（C）难测量的零件（D）装夹困难的零件 4、数控机床中把脉冲信号转换成机床移动部件运动的组成部分称为（C ）。（A）控制介质（B）数控装置（C）伺服系统（D）机床本体 5、数控机床的旋转轴之一B轴是绕（ B ）旋转的轴。（A）X轴（B）Y轴（C）Z轴（D）W轴 6、使用（B ）可使刀具作短时间的无进给光整加工，常用于车槽、镗平面、锪孔等场合，以提高表面光洁度。（A）G02 （B）G04 （C）G06（D）G00 7、数控机床坐标轴确定的步骤为（C ）。（A）X→Y→Z （B）X→Z→Y （C）Z→X→Y 8、下列（B ）的精度最高。（A）开环伺服系统（B）闭环伺服系统（C）半闭环伺服系统（D）闭环、半闭环系统 9、（B ）命令是有条件停止。（A）G00 （B）M01 （C）M05 （D）M19 10、在CRT/MDI面板的功能键中，用于刀具偏置数设置的键是（B ）。（A）POS （B）OFSET （C）PRGRM （D）SYSTEM 11、精车轮廓时，为保证零件加工面光洁度的一致性，应使用（C ）。（A）G94 （B）G95 （C）G96 （D）G87 12、单段运行功能有效时，（B ）。（A）执行一段加工结束（B）执行一段保持进给（C）连续加工（D）程序校验 13、程序“D01 M98 P1001”的含义是（D ）。（A）调用P1001子程序（B）调用O1001子程序（C）调用P1001子程序，且执行子程序时用01号刀具半径补偿值（D）调用O1001子程序，且执行子程序时用01号刀具半径补偿值 14、执行程序后G98 G81R3 Z-5 F50后，钻孔深度是（A ）。（A）5mm （B）3mm （C）8mm （D）2mm 15、（B ）与虚拟制造技术一起，被称为未来制造业的两大支柱技术。（A）数控技术（B）快速成形法（C）柔性制造系统（D）柔性制造单元二、判断题（请将判断结果填入括号中。正确的填“√”，错误的填“×”。每题2分，满分30分）（）1、机床回零后，显示的机床坐标位置一定为零。（√）2、加工中心具有刀库和刀具交换装置。

《数据结构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. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。

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

模拟试卷一一、单选题（每题 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)，下面哪一个序列是从上述序列出发建堆的结果?( )

大学英语模拟题二及答案

2008年4月统考模拟试题二第一部分：交际英语（共10小题；每小题1分，满分10分）此部分共有10个未完成的对话，针对每个对话中未完成的部分有4个选项，请从Ａ、Ｂ、Ｃ、Ｄ四个选项中选出可以填入空白处的最佳选项，并用铅笔将答题卡上的相应字母涂黑。 1. --Can you turn down the radio, please? -- _________. A. Oh, I know B. I'm sorry, I didn't realize it was that loud C. I'll keep it down next time D. Please forgive me 2. -- Hello, I'd like to speak to Mark, please. -- _________. A. Yes, I'm Mark B. This is Mark speaking C. It's me here D. This is me 3. --Can I give you a hand. It seems pretty heavy. -- _________. A. It's none of your business B. Sorry, I don't know you C. Thanks, I can manage that D. No, it's not heavy 4. --I'd like to make a reservation for two days. My name is Wang Ming-Ming. -- _________. A. Single room or double room B. You're too late for the room C. We don't have any room D. Our hotel is very expensive 5. -- Would you fill in this registration form? _________? -- I don't know how to do that. A. What should I write B. It's too difficult. C. Where is the form D. Would you please help me 6. --Look, would you like to go out tomorrow evening? --________. My parents are coming to see me. A. I'm afraid I can't tomorrow evening B. I don't like to go out with you C. I have no time tomorrow evening D. I won't go out with you 7. --Do you mind turning off the TV? I'm studying for the exam.

个人与团队管理模拟试题二及参考答案

个人与团队管理模拟试题（二）及参考答案一、单项选择题：（每题1分，共50分） 1.张经理为了提高时间管理的效率，他可以排除一些与工作无关的事情，不能帮助他的是（）。 A、把更多操作性的工作分配出去 B、相信团队成员 C、工作时间拒绝接听任何电话 D、学会授权 2.提高工作效率的方法不正确的是（）。 A、预见并及时处理问题 B、根据工作优先级，确定自己每天的实际目标和工作方式 C、确保在做重要工作时不被打扰 D、工作时间拒绝接听任何电话 3.提高工作效率的方法有很多，不正确的是（）。 A、为重要的工作选择最佳时间 B、养成并坚持良好的工作习惯 C、确保在做重要工作时不被打扰 D、不受任何计划约束 4.高总为了提高工作效率采用了很多方法，不能够帮助他的是（）。 A、把更多操作性的工作分配出去 B、工作时间拒绝接听任何电话 C、学会授权 D、相信团队成员 5.在安排每天的重要工作时，为了提高工作效率，做法合适的是（）。 A、把重要工作安排在工作效率最高的时间 B、把每天的重要工作都安排在固定的时间段 C、不做事先安排，什么时候有重要工作什么时候做 D、把重要工作安排在每天工作的开始阶段 6.辛总为了提高工作效率采用了很多方法，能够帮助他的是（）。 A、独揽所有的工作 B、工作时间拒绝接听任何电话 C、根据时间管理矩阵制订每天的计划 D、废除规章制度，使自己的工作不受限制 7.在安排每天的重要工作时，为了提高工作效率，做法不合适的是（）。 A、把重要工作安排在工作效率最高的时间 B、什么时候有重要的工作，什么时候就开始做、确保在做重要工作时不被打扰C． D、确保重要工作符合任务优先级 8.关于计划在提高工作效率中的应用，说法正确的是（）。 A、要严格执行每天的计划 B、每天工作不同，所以不用事先做计划 C、计划按照时间顺序制订，无须区分优先级 D、将重要的工作安排在计划的开始阶段 9.对提高工作效率没有帮助的是（）。 A、保证每天都做一些重要但不紧迫的任务 B、养成并坚持良好的工作习惯 C、严格执行计划 D、不接电话以避免被打扰 10.小苏想要提高自己的工作效率，她列出了许多方法，其中不能帮助她的是（）。 A、分析自己何时工作效率最高 B、严格执行计划 C、延长工作时间 D、养成并坚持良好的工作习惯 11.人们在沟通中首先要考虑的是沟通的目的，关于沟通目的，说法不正确的是（）。 A、人们在进行沟通时经常希望达到多种目的

数据结构模拟试题9

一．选择题（每小题1分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。（A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。（A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。（A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。（A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。（A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。（A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。（A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。（A）O（n）（B）O（n^2）（C）O（log2n）（D）O（n^3log2n）二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。

数据结构模拟试卷(含答案)

数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。

A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆

2018全国高中数学联赛模拟试题2及参考答案

2 高中联赛模拟试题 2 一试部分考试时间：80 分钟满分：120 分一、填空题（每小题 8 分，共 64 分） sin (α + 2β ) π π 1. 已知 = 3 ，且 β ≠ ， α + β ≠ n π + (n , k ∈ )，则 tan ( α + β ) = ． sin α 2 2 tan β 2. 在等差数列{a n } 中，若 a 11 a 10 < -1 ，且前 n 项和 S n 有最大值，则当 S n 取得最小正值时， n = ． 3. 若 a +b + c = 1(a ,b , c ∈ )， 4a + 1 + 4b + 1 + 4c + 1 > m ，则 m 的最大值为． 4. 已知 ?ABC 满足 AC = BC = 1 ， AB = 2x ( x > 0)．则 ?ABC 的内切圆半径 r 的最大值为． 5. 在正方体 ABCD - A 1B 1C 1D 1 中， G 为底面 A 1B 1C 1D 1 的中心．则 BG 与 AD 所成角的余弦值为___ ___． 6. 函数 f ( x ) 在上有定义，且满足 f ( x ) 为偶函数， f ( x - 1) 为奇函数．则 f (2019) = ． 7. 将一色子先后抛掷三次，观察面向上的点数，三数之和为 5 的倍数的概率为． 8. 已知复数 z 1 , z 2 满足 ( z 1 - i )( z 2 + i ) = 1 ．若 z 1 = ，则 z 2 的取值范围是．

二、解答题（第9 小题16 分，第10、11 小题20 分，共56 分） x 2 y 2 9. 设P 为双曲线-= 1 上的任意一点，过点P 分别作两条渐近线的平行线，与两条渐近线交于A, B a2 b2 两点．求□ABCD 的面积． 10. 求方程x5 - x3 - x2 + 1= y2 的整数解的个数． 11. 对于n ≥ 6 ，已知?1 - 1 ? < 1 ．求出满足3n + 4n ++(n + 2)n =(n + 3)n 的所有正整数n． n + 3 ? 2 ?? n

数据结构模拟试题一及答案汇编

学习-----好资料数据结构模拟试题一一、判断题（每小题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指向链表最后

模拟试题二及答案

模拟试题二及答案一、（共20分，每小题5分）计算题 1.应用冲激函数的性质，求表示式23()t t dt δ∞-∞ ?的值。解:23()300t t dt δ∞-∞ =?=? 2．判断系统是否为线性时不变系统：()(2)r t e t =。解: 线性时变系统 3．有一LTI 系统，当激励)()(1t u t x =时，响应)(6)(1t u e t y t α-=,试求当激励 ())(23)(2t t tu t x δ+=时，响应)(2t y 的表示式。（假定起始时刻系统无储能）。解: ()()t t u t u t dt -∞?=?， ()()d t u t dx δ= ，该系统为LTI 系统。故在()t u t ?激励下的响应1 26()6()(1)t t t y t e u t dt e ααα ---∞ =?=--? 在()t δ激励下的响应2 2()(6())6()6()t t d y t e u t e u t t dx αααδ--= =-+ 在3()2()tu t t δ+激励下的响应1818 ()12()12()t t y t e e u t t αααδαα --=--+ 4．试绘出时间函数)]1()([--t u t u t 的波形图。

二、（15分，第一问10分，第二问5分）已知某系统的系统函数为2 5 ()56 s H s s s += ++，试求（1）判断该系统的稳定性。（2）该系统为无失真传输系统吗？请写出判断过程。 21255 ()56(2)(3) 2,s s H s s s s s s s ++= = ++++∴=-=-3,位于S复平面的左半平面所以,系统稳定. (2) 由于05 ()()3) jwt j H j Ke j j ωωωω-+= ≠+＋2（，不符合无失真传输的条件，所以该系统不能对输入信号进行无失真传输。三、（10分）已知周期信号f (t )的波形如下图所示，求f (t )的傅里叶变换F (ω)。 f (t )的傅里叶级数为 1j 1()e d t n T F f t t T ω-= ??3 j π2111 2 221()(1)e d 2n t G t G t t --??=--???? ?π sin 41(1)πn n n ??=--? ? 所以()()F F f t ω=????()2π πn n F n δω∞=-∞ =-∑()π sin 421(1)πn n n n n δω∞ =-∞ ??=---? ?∑ 四、（15分）求下列函数的拉普拉斯逆变换。

文档之家