当前位置：文档之家 › 2014四川省数据结构(必备资料)

2014四川省数据结构(必备资料)

  • 格式：docx
  • 大小：17.51 KB
  • 文档页数：2

1、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

A）3 B）4 C）5 D）1

2、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。

A） (G) B） (D) C） C D） D

3、以下属于顺序存储结构优点的是（ A ）。

A) 存储密度大 B) 插入运算方便

C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示

4、队列的操作的原则是（ A ）。

A）先进先出 B) 后进先出

C) 只能进行插入 D) 只能进行删除

5、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。

A） A, B, C, D, E

B） B, C, D, E, A

C） E, A, B, C, D

D） E, D, C, B, A

6、线性表的链接实现有利于（ A ）运算。

A）插入 B）读元素

C）查找 D）定位

7、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。

A）一个数量级别 B）一个平均值

C）一个最大值 D）一个均方值

8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;

C）p->next=s->next; s->next=p D）p->next=s; s->next=q;

9、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。

A) hs->next=s; B) s->next=hs->next; hs->next=s;

C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;

10、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。

A) hs->next=s; B) s->next=hs->next; hs->next=s;

C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;

11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。

A）9 B）11 C）15 D）不能确定

12、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。

A）p->next=p->next->next; B） p=p->next;

C）p=p->next->next; D） p->next=p;

13、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表

C) 双链表 D) 仅有尾指针的单循环链表

14、下面程序段的时间复杂度是( A )。

s =0;

for( i =0; i

for(j=0;j

s +=B[i][j];

sum = s ;

A） O(n2) B） O(n)

C） O(m*n) D）O(1)

15、广义表head(((a,b),(c,d)))的运算结果为（ A ）。

A）(a,b) B）(c,d)

C）空表 D）（（a,b）,(c,d)）

合集下载

2014年四川高考理科数学试题逐题详解(解析版)

2014年四川高考理科数学试题逐题详解(解析版)

1 2014年四川高考理科数学试题逐题详解 （纯word解析版）

一．选择题：本大题共10小题，每小题5分，共50分．在每小题给出的四个选项中，只有

一个是符合题目要求的。

[2014年四川卷（理01）]已知集合，集合为整数集，则 2{|20}AxxxBAB

A． B． C． D． {1,0,1,2}{2,1,0,1}{0,1}{1,0}

[答案]A

[解析]，，故 {|12}AxxBZAB{1,0,1,2}

[2014年四川卷（理02）]在的展开式中，含项的系数为 6(1)xx3x

A． B． C． D． 30201510

[答案]C

[解析]含项为 3x2423

6(1)15xCxx

[2014年四川卷（理03）]为了得到函数的图象，只需把函数的sin(21)yxsin2yx

图象上所有的点

A．向左平行移动个单位长度 B．向右平行移动个单位长度 1

21

2

C．向左平行移动个单位长度 D．向右平行移动个单位长度 11

[答案]A [解析]因为，故可由函数的图象上所有的1

sin(21)sin[2()]

2yxxsin2yx

点向左平行移动个单位长度得到 1

2

2[2014年四川卷（理04）]若，，则一定有 0ab0cd

A． B． C． D． ab

cdab

cdab

dcab

dc

[答案]D

[解析]由，又， 11

00cd

dc0ab

由不等式性质知：，所以 0ab

dcab

dc

[2014年四川卷（理05）]执行如图1所示的程序框图，如果输入的，则输出的,xyRS

的最大值为

A． B． C． D． 0123

[答案]C

[解析]当时，函数的最大值为2. 0

0

1x

y

xy



2Sxy

[2014年四川卷（理06）]六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排

甲，则不同的排法共有

A．种 B．种 C．种 D．种 192216240288

2014年全国数据要领入门

2014年全国数据要领入门

1、#define maxsize 栈空间容量

void InOutS(int s[maxsize])

//s是元素为整数的栈，本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针，定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}

else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}

else printf(“出栈元素是%d\n”,s[top--])；}

}

}//算法结

2、二叉树的层次遍历序列的第一个结点是二叉树的根。实际上，层次遍历序列中的每个结点都是“局部根”。确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。这样，定义一个全局变量指针R，指向层次序列待处理元素。算法中先处理根结点，将根结点和左右子女的信息入队列。然后，在队列不空的条件下，循环处理二叉树的结点。队列中元素的数据结构定义如下：

typedef struct

{ int lvl; //层次序列指针，总是指向当前“根结点”在层次序列中的位置

int l,h; //中序序列的下上界

2014年 数据结构和程序设计真题

2014年 数据结构和程序设计真题

程序设计部分

读程序，写结果

1.#include

Using namespace std

Main(){

int i=2，j=4，m，n;

m = ++i + j++;//i=3 j=5 m=3+4=7

n = (++i)+(++j)+m;//i=4,j=6,n=4+6+7=17

cout <

return 0;

}

2. #include

Using namespace std

main(){

int a=1,b=2,c=3,d=4,y=10;

switch(y){

case1:a++;break;

default:d=1;

case2:b++;break;//d=1,b=3

case4:c++;break;

}

Cout <

Return 0;

}

3. #include

Using namespace std

Main(){

Int i=0,sum=0;

for(;;){

i+=2;

if(i>10){ cout <<”sum=”<

if(i==8) continue;

sum+=I;//0+2+4+6+10=22

}

Return 0;

}

4. #include

Using namespace std;

Int &f1（int &a）;

Int f2 (int b );

Main(){

Int x=10;

Int y=f1(x);

Int z=f2(x);

cout <

cout <

cout <

return 0;

}

Int &f1(int &a){

a+=a;

}

Int f2(int b){

b+=b;

}

}

#include

Using namespace std

Class A{

private:

int a;

static int b;

public：

A（int i）{a=i;b+=i;}

2014江苏省JAVA版数据结构(必备资料)

2014江苏省JAVA版数据结构(必备资料)

1、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为

（ B ）。

A) rear=rear->next; B) front=front->next; C) rear=front->next; D) front=rear->next ;

2、线索二叉树中某结点D，没有左孩子的条件是（ B ）。

A）D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

3、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执

行（ A ） 。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;

C）p->next=s->next; s->next=p D）p->next=s; s->next=q;

4、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。

A）上三角矩阵 B) 稀疏矩阵

C) 对角矩阵 D) 对称矩阵

5、线性表的链接实现有利于（ A ）运算。

A）插入 B）读元素

C）查找 D）定位

6、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。 A）3 B）4 C）5 D）1

7、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点

个数为（ C ）。

A）4 B）5 C）6 D）7

8、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一

C）不含回路 D）有n条边

9、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。

A）n B）2e C）e D） n+e

10、下面程序段的时间复杂度是( A )。 s =0;

for( i =0; i

for(j=0;j

s +=B[i][j];

sum = s ; A） O(n2) B） O(n) C） O(m*n) D）O(1)