数据结构程序填空题

数据结构程序填空题

S设有一个头指针为head的不带头结点单向链表, 且p、q是指向链表中结点类型的指针变

量，p指向链表中某结点a（设链表中没有结点的数据域与结点a的数据域相同）, 写出相关语句

答案

（1）q->next=head;（2）p=p->next;（3）q->next=p->next;

设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，

p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句

答案：（1）q->next=head (2) p=p->next; （3）q->next=p->next

设有一个不带头结点的单向链表，头指针为head，p、prep是指向结点类型的指针，该链

表在输入信息时不慎把相邻两个结点的信息重复输入，以下程序段是在该单向链表中查找这相邻两个结点，把该结点的数据域data打印出来，并把其中之一从链表中删除，填写程序中的空格。

（1）p=p->next;（2）p->data或prep->data（3）p->next

设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链

表中各

数据结构（C语言版）选择、填空题

一 概论

选择

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算法的时间复杂度为O(n^3)，B算法的时间复杂度为O(2^n)，则说明( )。 A、对于任何数据量，A算法的时间开销都比B算法小 B、随着问题规模n的增大，A算法比B算法有效 C、随着问题规模n的增大，B算法比

程序填空题

1．给定程序中，函数fun的功能是：求出形参ss所指

字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长n) { /**********found**********/ /**********found**********/ void fun(int ___a___, int n) //*a n=len; ___kk___=i;} } //kk { int i, j, max, min, px, pn, t; for(i=0; i

for(j=___len___; j>=0; j--) //len /**********found**********/ ss[i][m--]=ss[i][j]; for (j=___i+1___; j

程序填空题

1．给定程序中，函数fun的功能是：求出形参ss所指

字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长n) { /**********found**********/ /**********found**********/ void fun(int ___a___, int n) //*a n=len; ___kk___=i;} } //kk { int i, j, max, min, px, pn, t; for(i=0; i

for(j=___len___; j>=0; j--) //len /**********found**********/ ss[i][m--]=ss[i][j]; for (j=___i+1___; j

程序填空题

1．给定程序中，函数fun的功能是：求出形参ss所指

字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长n) { /**********found**********/ /**********found**********/ void fun(int ___a___, int n) //*a n=len; ___kk___=i;} } //kk { int i, j, max, min, px, pn, t; for(i=0; i

for(j=___len___; j>=0; j--) //len /**********found**********/ ss[i][m--]=ss[i][j]; for (j=___i+1___; j

一、选择题

1. 下列操作不能向工程中添加窗口是（ ）

A. 执行?工程?菜单中的‘添加窗体’命令 B. 单击工具栏中的‘添加窗体’按钮

C. 用鼠标右键单击窗体，在弹出的快捷菜单选择‘添加窗体’命令

D. 用鼠标右键单击职员管理器，在弹出的快捷菜单选择“添加”命令，然后再下一级

菜单中选择‘添加窗体’命令

2. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（ ） A.工程资源管理器窗口 B.工具箱窗口 C．代码窗口 D。属性窗口

3. 建立一个新的”标准EXE工程后，不在工具箱中出现的控件是（ ） A.单选按钮 B。图标框 C．通用对话框 D.文本框

4. 以下不能再资源管理器窗口中列出的文件类型是（ ） A.bas B.res C.frm D.OCX 5. 以下叙述中错误的是( )

A. Visuai.Basic是事件驱动型可视化编程工具

B. Visuai.Basic应用程序不具有明显的开始和结束语句

C. Visuai.Basic工具箱中的所有控件都具有宽度(Width)和高度

一、选择题

1. 下列操作不能向工程中添加窗口是（ ）

A. 执行?工程?菜单中的‘添加窗体’命令 B. 单击工具栏中的‘添加窗体’按钮

C. 用鼠标右键单击窗体，在弹出的快捷菜单选择‘添加窗体’命令

D. 用鼠标右键单击职员管理器，在弹出的快捷菜单选择“添加”命令，然后再下一级

菜单中选择‘添加窗体’命令

2. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（ ） A.工程资源管理器窗口 B.工具箱窗口 C．代码窗口 D。属性窗口

3. 建立一个新的”标准EXE工程后，不在工具箱中出现的控件是（ ） A.单选按钮 B。图标框 C．通用对话框 D.文本框

4. 以下不能再资源管理器窗口中列出的文件类型是（ ） A.bas B.res C.frm D.OCX 5. 以下叙述中错误的是( )

A. Visuai.Basic是事件驱动型可视化编程工具

B. Visuai.Basic应用程序不具有明显的开始和结束语句

C. Visuai.Basic工具箱中的所有控件都具有宽度(Width)和高度

一、选择题

1. 下列操作不能向工程中添加窗口是（ ）

A. 执行?工程?菜单中的‘添加窗体’命令 B. 单击工具栏中的‘添加窗体’按钮

C. 用鼠标右键单击窗体，在弹出的快捷菜单选择‘添加窗体’命令

D. 用鼠标右键单击职员管理器，在弹出的快捷菜单选择“添加”命令，然后再下一级

菜单中选择‘添加窗体’命令

2. 在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（ ） A.工程资源管理器窗口 B.工具箱窗口 C．代码窗口 D。属性窗口

3. 建立一个新的”标准EXE工程后，不在工具箱中出现的控件是（ ） A.单选按钮 B。图标框 C．通用对话框 D.文本框

4. 以下不能再资源管理器窗口中列出的文件类型是（ ） A.bas B.res C.frm D.OCX 5. 以下叙述中错误的是( )

A. Visuai.Basic是事件驱动型可视化编程工具

B. Visuai.Basic应用程序不具有明显的开始和结束语句

C. Visuai.Basic工具箱中的所有控件都具有宽度(Width)和高度

一、程序填空题（每空3分，共30分）

1. 以下程序要求从键盘输入一个整数，判别该整数为几位数，并输出结果，请将下面的程序填写完整。

public class Blank1 { }

答案：（1）System.in （2）t=t/10

2. 在下面的程序中使用方法重载分别实现了两个和三个整数的相加，请将下面的程序填写完整。

class AddOver{ }

public class Blank2{ }

答案：（3）int add(int a,int b) （4）new AddOver()

3. 构造一个类来描述一个点，该类的构成包括点的x和y两个坐标，以及一些对点进行的操作，包括：取得点的坐标值，利用另一个点对当前点的坐标进行赋值，请将下面的程序填写完整。

class Point{

int x,y;

public （5） (int x, int y){

this.x=x; this.y=y;

public static void main(String[] args){ }

AddOver a= （4）

三、填空题 1、【程序说明】

下列程序显示所有3个数码各不相同的3位数，要求按紧凑格式每行显示15个数，并统计有多少个这样的三位数。 Private Sub Form_Click()

Dim n As Integer, a As Integer, b As Integer, c As Integer Dim x As Integer

For a =0 to 9 '个位数数码

For b = 0 To 9 '十位数数码 For c = ----1----

If a<>b And b<>c And a<>c Then x =a+10*(b+10*c) n = ----2---- ----3----

If n mod 15 = 0 Then Print End If Next c,b,a

Print \总共有这样的三位数\个\End Sub 1、1 to 9

2、n+1