题库试卷

【百年教育职业培训中心】数据结构-章节资料考试资料-江苏电子信息职业学院

来源：百年教育职业培训中心　更新时间：2022-06-14 09:33:09

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！答案：微信搜索【渝粤教育】公众号绪论及C语言介绍单元作业1、【单选题】下列程序的执行结果是（）。m

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

答案：微信搜索【渝粤教育】公众号

绪论及C语言介绍单元作业

1、【单选题】下列程序的执行结果是（）。main(){ int a[5]={1,2,3,4,5}; int *p; p=a; printf(%d,%d\n,p[2],*(p+2));}

A、2,2

B、2,3

C、3,3

D、3,4

2、【单选题】数据结构研究的主要内容包括逻辑结构、（）和数据之间的运算。

A、线性结构

B、存储结构

C、非线性结构

D、网状结构

3、【单选题】下列算法的时间复杂度是（）。for(i=1;i=n;i++) c[i]=i;

A、O(1)

B、O(n)

C、O(<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_c63a38c1-d377-4cc0-b3ce-b683fdb02758.png" />)

D、O(<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_668abdcb-3b50-4dfb-8c38-4a56e7a23981.png" />)

4、【判断题】数据是信息的载体，音乐、图像和word文件都属于数据。

A、正确

B、错误

5、【判断题】沃思（N．Wirth）教授曾提出：程序+数据结构=算法。

A、正确

B、错误

线性表单元作业

1、【单选题】下列有关线性表的叙述中，正确的是（）。

A、线性表中的元素之间是线性关系

B、线性表中至少有一个元素

C、线性表中任何一个元素有且仅有一个直接前

D、线性表中任何一个元素有且仅有一个直接后继

2、【单选题】已知线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(L)后的L状态。（）void f30(SeqList *L){ int i,j; for (i=j=0;iL-length; i++) if(L-data[i]=0) { if(i!=j) L-data[j]=L-data[i]; j++； } L-length=j; }

A、L=（-7,-8,0,-11,-10）

B、L=（21,19,34,30）

C、L=（21,19,0,34,30）

D、L=（-7,-8,0,34,30）

3、【单选题】在单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。

A、s->next=p->next; p->next=s;

B、p->next=s->next; s->next=p;

C、p->next=p; p->next=s;

D、p->next=p; s=p->next;

4、【单选题】如果p是q的前一个结点，那么删除单链表中q结点，执行的两条语句是什么？

A、p->next=q; free(q);

B、p->next=q->next; free(q);

C、p=q->next; free(q);

D、q=p->next; free(q);

5、【判断题】顺序表适合插入和删除运算，单链表适合查找运算。( )

A、正确

B、错误

栈和队列单元作业

1、【单选题】假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。

A、baced

B、bceda

C、edcba

D、cbaed

2、【单选题】设数组Data[n]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句为（）。

A、Q->rear=(Q->rear+1)%(n+1)

B、Q->front=(Q->front+1)% n

C、Q->rear=(Q->rear+1)% n

D、Q->front=(Q->front+1)%(n+1)

3、【单选题】栈和队列的共同点在于（）。

A、都对存储方法作了限制

B、都是只能进行插入、删除运算

C、都对插入、删除的位置作了限制

D、都对插入、删除两种操作的先后顺序作了限制

4、【判断题】栈的操作原则是先进先出或者后进后出。（）

A、正确

B、错误

5、【判断题】顺序栈执行进栈操作之前要判断栈是否为空。（）

A、正确

B、错误

字符串单元作业

1、【单选题】执行result=strcmp(that,this);之后，result的结果为（）。

A、-1

B、0

C、1

D、2

2、【单选题】若串s1=“hello”，s2=“ world”，那么执行 strlen(strcat(s1,s2))后的结果是（）。

A、0

B、10

C、11

D、不确定

3、【单选题】空串与空白串（）。

A、相同

B、不相同

C、可能相同

D、不确定

4、【判断题】两个串相等的充分必要条件是串的长度相同，相对应的字符也相同。（）

A、正确

B、错误

5、【判断题】函数strcpy(char *to,char *from)的作用是将to串复制到from串中。（）

A、正确

B、错误

二维数组及广义表单元作业

1、【单选题】二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为（）。

A、574

B、576

C、578

D、580

2、【单选题】稀疏矩阵的压缩存储方法通常采用（）。

A、二元组

B、散列

C、三元组

D、都可以

3、【单选题】已知广义表LS=（（a,x,y,z）,(b,c)）,运用head和tail函数取出原子c的运算是（）。

A、head(head(tail(tail(LS))))

B、head(tail(head(tail(LS))))

C、head(head(head(tail(LS))))

D、tail(tail(head(tail(LS))))

4、【单选题】设对称矩阵A压缩存储在一维数组B中，其中矩阵的第一个元素a11存储在B[0]，元素a52存储在B[11]，则矩阵元素a36存储在（）。

A、11

B、16

C、17

D、26

5、【判断题】假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为LOC(a00)+(j×5+i)×4。

A、正确

B、错误

树和二叉树的单元作业

1、【单选题】下面不是完全二叉树的是（）。

A、<img style="width: 197px; height: 132px;" src="http://edu-image.nosdn.127.net/71AFD3CD85916847783C8B34636E6FBB.png?imageView&thumbnail=890x0&quality=100" />

B、<img style="width: 209px; height: 141px;" src="http://edu-image.nosdn.127.net/79A25132989E898184FBE5EC3A65F254.png?imageView&thumbnail=890x0&quality=100" />

C、<img style="width: 237px; height: 143px;" src="http://edu-image.nosdn.127.net/8E65CBB3CBCE17BD2A2C655896D4CF3F.png?imageView&thumbnail=890x0&quality=100" />

D、<img style="width: 243px; height: 149px;" src="http://edu-image.nosdn.127.net/3B3BF98A746B3624A04D056A82E6E9D2.png?imageView&thumbnail=890x0&quality=100" />

2、【单选题】以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n0），空链域的个数为（）。

A、2n-1

B、n-1

C、n+1

D、2n+1

3、【单选题】已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（）。

A、E

B、F

C、G

D、J

4、【判断题】一棵哈夫曼树有19个结点，则其叶子结点的个数为10个。

A、正确

B、错误

5、【判断题】n(n2)个结点的二叉树中至少有一个度为2的结点。（）

A、正确

B、错误

图的单元作业

1、【单选题】n个顶点的强连通图中至少含有（）。

A、n-1 条有向边

B、n条有向边

C、n(n-1)/2条有向

D、n(n-1)条有向边

2、【单选题】设有向图G有n个顶点，它的邻接矩阵为A，G中第i个顶点Vi的度为（）。

A、<img style="width: 99px; height: 81px;" src="http://edu-image.nosdn.127.net/700591634408923FB1235F55749106EF.png?imageView&thumbnail=890x0&quality=100" />

B、<img style="width: 99px; height: 72px;" src="http://edu-image.nosdn.127.net/B733F594CB3EA2082BFC5A0180E37C1E.png?imageView&thumbnail=890x0&quality=100" />

C、<img style="width: 198px; height: 74px;" src="http://edu-image.nosdn.127.net/F8F17CD963386C1D94B8A5199C08672A.png?imageView&thumbnail=890x0&quality=100" />

D、<img style="width: 103px; height: 65px;" src="http://edu-image.nosdn.127.net/D78FB59B936CB788DBC6AB6A02DF45BE.png?imageView&thumbnail=890x0&quality=100" />

3、【判断题】4个顶点的无向完全图含有6条边。

A、正确

B、错误

4、【判断题】图的深度优先遍历和广度优先遍历的结果都是唯一的。（）

A、正确

B、错误

5、【填空题】在一个具有n个顶点的有向图中，所有顶点的出度之和为9，则所有顶点的入度之和为（）。

A、