数据结构试题（共10篇）由网友“sszhen007”投稿提供，下面是小编为大家整理后的数据结构试题，如果喜欢可以分享给身边的朋友喔!
篇1：数据结构试题
数据结构试题
一、选择题(30分)
1.下列程序段的时间复杂度为( )。
(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)
2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。
(A) n-i (B) n+l -i (C) n-1-i (D) i
3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为( )。
(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3
4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)
5.设指针变量p指向双向链表中结点A，指针变量s指向插入的结点X，则在结点A的后面插入结点X的操作序列为( )。
(A) p->right=s; s->left=p; p->right->left=s; s->right=p->right;
(B) s->left=p;s->right=p->right;p->right=s; p->right->left=s;
(C) p->right=s; p->right->left=s; s->left=p; s->right=p->right;
(D) s->left=p;s->right=p->right;p->right->left=s; p->right=s;
6.下列各种排序算法中平均时间复杂度为O(n2)是( )。
(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序
7.设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是( )。
(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定
8.设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择( )。
(A) 小于等于m的最大奇数 (B) 小于等于m的最大素数
(C) 小于等于m的最大偶数 (D) 小于等于m的最大合数
9.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有( )个。
(A) 4 (B) 5 (C) 6 (D) 7
10.设完全无向图中有n个顶点，则该完全无向图中有( )条边。
(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2
11.设顺序表的长度为n，则顺序查找的平均比较次数为( )。
(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2
12.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过( )次比较。
(A) 1 (B) 2 (C) 3 (D) 4
13.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。
(A) 6 (B) 11 (C) 5 (D) 6.5
14.设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是( )。
(A) 1，2，3，4 (B) 2，3，4，1 (C) 1，4，2，3 (D) 1，2，4，3
15.设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为( )。
(A) 4 (B) 5 (C) 6 (D) 7
二、填空题(30分)
1.设指针p指向单链表中结点A，指针s指向插入的结点X，则在结点A的前面插入结点X时的操作序列为：
1) s->next=___________;2) p->next=s;3) t=p->data;
4) p->data=___________;5) s->data=t;
2.设某棵完全二叉树中有100个结点，则该二叉树中有______________个叶子结点。
3.设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。
4.对一组初始关键字序列(40，50，95，20，15，70，60，45，10)进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为__________，在整个排序过程中最多需要进行__________趟排序才可以完成。
5.在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序，如果从节省存储空间的.角度来考虑则最好选择________排序。
6.设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。
7.设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为____________________。
8.设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为________________。
9.设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为_______________________。
10. 10. 设无向图G(如右图所示)，则其最小生成树上所有边的权值之和为_________________。
三、判断题(20分)
1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )
2.对链表进行插入和删除操作时不必移动链表中结点。( )
3.子串“ABC”在主串“AABCABCD”中的位置为2。( )
4.若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( )
5.希尔排序算法的时间复杂度为O(n2)。( )
6.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )
7.中序遍历一棵二叉排序树可以得到一个有序的序列。( )
8.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )
9.顺序表查找指的是在顺序存储结构上进行查找。( )
10.堆是完全二叉树，完全二叉树不一定是堆。( )
四、算法设计题(20分)
1.设计计算二叉树中所有结点值之和的算法。
2.设计将所有奇数移到所有偶数之前的算法。
3.设计判断单链表中元素是否是递增的算法。
篇2：数据结构练习试题
数据结构练习试题
一、单项选择题
1.关系数据模型的三个组成部分中，不包括( C )
A.完整性规则 B.数据结构 C.恢复D.数据操作
2. 五种基本关系代数运算是 ( A )
A. ∪，-，×，π和σ B. ∪，-，∞，π和σ
C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ
3.公司中有多个部门和多名职员，每个职员只能属于一个部门。一个部门可以有多名职员，从部门到职员的联系类型是( D )
A.多对多 B.一对一 C.多对一 D.一对多
4.关系代数表达式的优化策略中，首先要做的是( B )
A.对文件进行预处理 B.尽早执行选择运算
C.执行笛卡儿积运算 D.投影运算
5.下列四项中，不属于关系数据库特点的是( D )
A.数据冗余小 B.数据独立性高 C.数据共享性好 D.多用户访问
6. 下列聚合函数中不忽略空值 (null) 的是（ C ）
A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名)
7．SQL语言中，修改表结构的语句是( D )。
A、CREATE B、SELECT C、UPDATE D、ALTER
8.下列四项中说法不正确的是（ C ） 共四页第二页
A.数据库减少了数据冗余 B.数据库中的数据可以共享
C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性
9．在关系数据库系统中，为了简化用户的查询操作。而又不增加数据的存储空间，常用的方法是创建( C )
A． 另一个表（table） B. 游标（cursor） C. 视图（view）D.索引（index）
10. 如果事务T获得了数据项Q上的.排它锁，则T对Q （ C ）
A.只能读不能写 B.只能写不能读 C. 既可读又可写 D. 不能读不能写
二.填空题
1.数据库系统一般由数据库, _________, _应用系统_________ 。数据库管理员和用户构成。
2.数据库的存储结构改变了，由数据库管理员对_________映像作相应改变。可以使_模式_与应用程序保持不变，从而保证了数据的物理独立性。
3. DB并发操作通常会带来三类问题，它们是丢失更新、不可重复读和____________。
4. 事务必须具有的四个性质是：原子性、___________、____________和持久性。
5.用树型结构表示实体类型及实体间联系的数据模型称为_______________。
6.从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、修改异常、插入异常和______。
三、简答题
1、数据库
2、候选码
3、试述DBMS的主要功
4、数据模型的组成要素.
篇3：数据结构笔试题
数据结构笔试题汇总
第一篇 笔试题目
Intel今年笔试题
●第一道是一个编译器优化的题目，条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移
进去。然后出了两个小题，要你优化。
●第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的'号码。编程题。
●第三道大致如下：
以下礁龀绦蚰母龅performance高，并解释为什么。
a)
extern int foo(void);
int main
{
int i;
for(i=0;i<10000;i++) foo();
return i;
}
b)
extern int foo(void);
int i;
int main()
{
for(i=0;i<10000;i++) foo();
return i;
}
●智力题
将如下图形(边长相等，即突出的都是正方形)割成几块，再拼成一个正方形，要求最少最少。
---
| |
--- ---
| |
--- ---
| |
---
● ee试卷考的是电磁场波导,拉式变化,电容器等内容
●下面的程序是否正确，如正确，给出结果，否则，说明理由。
#include
struct A{
int i;
char j;
char * ptr;
long Array[100];
char b[2];
char * c;
};
#define PRINT_ME (char *)&(((struct A *)0)->c)
void main()
{
printf(“%d”, PRINT_ME);
}
● Intel EE的IQ测试题
有10堆苹果，每一堆10个
其中一堆每个240g
其它每堆都是250g/个
有一把称
请你只称一次把那一堆240的苹果找出来
● Intel 的虚拟函数指针那道题
#include
class CBase
{
public:
virtual void foo()
{ cout<<“foo in base”<
}
virtual void bar()
{
cout<<“bar in base”<
}
};
class CChild : public CBase
{
public:
virtual void foo()
{ cout<<“foo in child”<
}
virtual void bar()
{
cout<<“bar in child”<
}
};
int * get(void);
void main()
{ int c;
void (CBase::* pVirtualPointer)(void);
CBase base;
CChild child;
pVirtualPointer = CBase::foo;
(base.*pVirtualPointer)();
(child.*pVirtualPointer)();
pVirtualPointer = CBase::bar;
(base.*pVirtualPointer)();
(child.*pVirtualPointer)();
cin>>c;
}
●补充一下
1、何时调用拷贝构造函数 (根据一个object创建另一个object,clone)
2、构造函数是否有返回类型
3、一个4word(word=4bytes)的cache，问以下程序段cache命中率
(a)for( int i=0; i
for(int j=0; j< N; j++)
sum+= a[i][j];
(b)for( int i=0; i
for(int j=0; j< N; j++)
sum+= a[j][i];
4、以下结构是否正确，why?
u8应该是无符号8位的意思吧
struct{
u8 a;
u16 b;
u8 c;
u8 d;
u16 e;
u8 f;
};
5、一个4×4矩阵，已知每列的和(缺第一列)和每行的和，问第一列的和，
6、用伪汇编代码说明Switch语句的jump table的原理。
7、STDCALL的含义。(sigh,记反了，应该是从右到左调用)
● Intel今年在电子科技大学的笔试题
试题分CS和EE两套，做EE题的同学必须做CS题(但其中关于编译的题不用做)
EE的题目
1、电路设计时，什么情况下需要进行信号完整性分析?
2、用一个欧姆表怎么判断出三极管的e、b、c极?
3、简述Nyquist带通采样定理
4、你能想到的最大的影子是什么?
5、24个人要求排成6排，每排5人，如何排?
6、将1～9填入下图所示的圆圈中，使3边和相等，有多少种填法?
篇4：C数据结构笔试题
树是结点的集合，它的根结点数目是
A) 有且只有1
B) 1或多于1
C) 0或1
D) 至少2
程序设计语言的基本成分是数据成分、运算成分、控制成分和
A) 对象成分
B) 变量成分
C) 语句成分
D) 传输成分
下列不属于软件工程的3个要素的是
A) 工具
B) 过程
C) 方法
D) 环境
正确答案: D
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
A) 数据的存储结构
B) 计算方法
C) 数据映象
D) 逻辑存储
正确答案: A
在计算机中，算法是指
A) 加工方法
B) 解题方案的准确而完整的描述
C) 排序方法
D) 查询方法
正确答案: B
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作
A) 软件投机
B) 软件危机
C) 软件工程
D) 软件产生
正确答案: B
下面不属于软件设计原则的是
A) 抽象
B) 模块化
C) 自底向上
D) 信息隐蔽
正确答案: C
开发大型软件时，产生困难的根本原因是
A) 大系统的复杂性
B) 人员知识不足
C) 客观世界千变万化
D) 时间紧、任务重
正确答案: A
单个用户使用的数据视图的描述称为
A) 外模式 B) 概念模式
C) 内模式 D) 存储模式
正确答案: A
SQL语言又称为
A) 结构化定义语言
B) 结构化控制语言
C) 结构化查询语言
D) 结构化操纵语言
正确答案: C
将E-R图转换到关系模式时，实体与联系都可以表示成
A) 属性
B) 关系
C) 键
D) 域
正确答案: B
下列SQL语句中，用于修改表结构的是
A) ALTER
B) CREATE
C) UPDATE
D) INSERT
正确答案: A
数据库、数据库系统和数据库管理系统之间的关系是
A) 数据库包括数据库系统和数据库管理系统
B) 数据库系统包括数据库和数据库管理系统
C) 数据库管理系统包括数据库和数据库系统
D) 3者没有明显的包含关系
正确答案: B
篇5：C数据结构笔试题
关系表中的每一横行称为一个
A) 元组
B) 字段
C) 属性
D) 码
正确答案: A
在下列C语言程序中，可以用做变量名的是( B )。
A) 1
B) a1
C) int
D) *p
C语言提供的合法数据关键字是( A )。
A) float
B) Sagned
C) Integer
D) Char
以下符号中不能用作用户标识符的符号是( B )。
A)_256 B)void
C)scanf D)Struct
若k为int型变量，则以下语句( C )。
k=8567;
printf(“|%-06d|\n”,k);
A)输出格式描述不合法 B)输出为|008567|
C)输出为|8567| D)输出为|-08567|
sizeof(float)是( B )。
A)一个双精度表达式 B)一个整型表达式
C)一种函数调用 D)一个不合法的表达式
在C语言中, int、char和short三种类型数据在内存中所占用的字节数( D )。
A)由用户自己定义 B)均为2个字节
C)是任意的 D)由所用机器的机器字长决定
判断char型变量c1是否为小写字母的正确表达式为 ( D )。
A) ‘a’<=c1<=’z’ B) (c1>=A. &&(c1<=’z')
C) (‘a’>=c1)||(‘z’<=c1) D) (c1>=’a')&&(c1<=’z')
以下叙述中正确的是( B )。
A.a是实型变量,C语言允许进行以下赋值a=10,因此可以这样说：实型变量中允许存放整型值
B.在赋值表达式中,赋值号右边即可以是变量也可以是任意表达式
C.执行表达式a=b后,在内存中a和b存储单元中的原有值都将被改变,a的值已由原值改变为b的值,b的值由原值变为0
D.已有a=3,b=5当执行了表达式a=b,b=a之后,已使a中的值为5,b中的值为3
表达式18/4*sqrt (4.0)/8值的数据类型为( C )。
A)int B)float C)double D)不确定
篇6：C数据结构笔试题
已知各变量的类型说明如下：
int k,a,b;
unsigned long w=5;
double x=1.42
则以下不符合C语言语法的表达式是( A )。
A)x%(-3)
B)w+=-2
C)k=(a=2,b=3,a+b)
D)a+=a-=(b=4)*(a=3)
若t为double类型,表达式t=1,t+5,t++的值是( D )。
A)1 B)6.0 C)2.0 D)1.0
设n=10，i=4，则赋值运算 n%=i+1执行后，n的值是( A ).
A) 0
B) 3
C) 2
D) 1
设Int n=3;则有表达式++n，n的结果是( C )。
A)2 B)3 C)4 D)5
篇7：经典数据结构笔试题及答案
分享：典型的数据结构笔试题，
1. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。
A.随机存取 B.索引存取 C.顺序存取 D.散列存取
2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或不连续都可以
3. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s; C. p->next=s; s->next=p;
6. 在一个单链表中，若删除p所指结点的后续结点，则执行____，
A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;
C. p->next= p->next; D. p= p->next->next;
7. 链表不具备的特点是 ____ 。
A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比
8. 在一个长度为n的顺序表中删除第i个元素，要移动 个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1
9. 以下关于线性表的说法不正确的是 。
A 线性表中的数据元素可以是数字、字符、记录等不同类型。
B 线性表中包含的数据元素个数不是任意的。
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。
答案
1.A/C(这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”)
2.D
3.q->next=s;
s->next=p;
4.C
5.B
6.A
7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)
8.n-i; n-i+1
9.C
篇8：数据结构笔试题和答案
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
2. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构，
A.随机存取 B.索引存取 C.顺序存取 D.散列存取
3. 线性表若采用链式存储结构时，要求内存中可用存储单元的.地址___。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或不连续都可以
4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s; C. p->next=s; s->next=p;
6. 在一个单链表中，若删除p所指结点的后续结点，则执行____，
A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;
C. p->next= p->next; D. p= p->next->next;
7. 链表不具备的特点是 ____ 。
A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比
8. 以下关于线性表的说法不正确的是 。
A 线性表中的数据元素可以是数字、字符、记录等不同类型。
B 线性表中包含的数据元素个数不是任意的。
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。
9. 在一个长度为n的顺序表中删除第i个元素，要移动 个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1
答案
1.q->next=s;
s->next=p;
2.A/C(这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”)
3.D
4.C
5.B
6.A
7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)
8.C
9.n-i; n-i+1
更多的相关笔试题目推荐：
融捷科java软件工程师技笔试题 运营维护工程师笔试题 中国银行计算机方向笔试题目
篇9：c数据结构算法面试笔试题
1请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图?
2请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用? TCP与UDP呢? UDP，TCP 在传输层，IP在网络层， TCP/IP是英文Transmission Control Protocol/Internet Protocol的缩写，意思是“传输控制协议/网际协议”。TCP/IP协议组之所以流行，部分原因是因为它可以用在各种各样的信道和底层协议(例如 T1和X.25、以太网以及RS-232串行接口)之上。确切地说，TCP/IP协议是一组包括TCP协议和IP协议，UDP(User Datagram Protocol)协议、ICMP(Internet Control Message Protocol)协议和其他一些协议的协议组。TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7 层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路 层、表示层和应用层。而TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为：
应用层：应用程序间沟通的层，如简单电子邮件传输(SMTP)、文件传输协议(FTP)、网络远程访问协议(Telnet)等。
传输层：在此层中，它提供了节点间的数据传送服务，如传输控制协议(TCP)、用户数据报协议(UDP)等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。
互连网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机(但不检查是否被正确接收)，如网际协议(IP)。
网络接口层：对实际的网络媒体的管理，定义如何使用实际网络(如Ethernet、Serial Line等)来传送数据。
Q3：请问交换机和路由器分别的实现原理是什么?分别在哪个层次上面实现的?
一 般意义上说交换机是工作在数据链路层。但随着科技的发展，现在有了三层交换机，三层交换机已经扩展到了网络层。也就是说：它等于“数据链路层 + 部分网络层”。交换机中传的是帧。通过存储转发来实现的。路由器是工作在网络层。路由器中传的是IP数据报。主要是选址和路由。
Q4:请问C++的类和C里面的struct有什么区别?
结构是一种将数据集合成组的方法，类是一种同时将函数和数据都集合成组的方法。结构和类在表面上的唯一区别是：类中的成员在默认情况下是私有的，而结构中的成员在默认情况下是公用的。
class foo
{
private:
int data1;
public:
void func;
};
可以写成：
class foo
{
int data1;
public:
void func;
};
因为在类中默认的是私有的，所以关键字private就可以不写了。
如果想用结构完成这个类所作的相同的事，就可以免去关键字public，并将公有成员放置在私有成员之前：
struct foo
{
void func;
private:
int data1;
};
Q5:请讲一讲析构函数和虚函数的用法和作用?
在 JAVA里没有象C++中的,所谓的析构函数 ,因为当一个对象不在使用的时候,它会自动被垃圾回收器回收,所以也就用不着析构函数了, 那个finalize 也只有在被垃圾回收器回收,才会被执行,而且很多时候,垃圾回收器并不一定执行,所以它不能当做C++中的,所谓的析构函数使用, 虚函数在JAVA里也是没有的,比较象近的应该算是abstract。
Q6:全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?
1)、全局变量的作用用这个程序块,而局部变量作用于当前函数
2)、前者在内存中分配在全局数据区,后者分配在栈区
3)、生命周期不同：全局变量随主程序创建和创建，随主程序销毁而销毁，局部变量在局部函数内部，甚至局部循环体等内部存在，退出就不存在
4)、使用方式不同：通过声明后全局变量程序的各个部分都可以用到，局部变量只能在局部使用
Q7:一些寄存器的题目，主要是寻址和内存管理等一些知识。
Q8:8086是多少位的系统?在数据总线上是怎么实现的?
8086微处理器初次发布时，这块16位芯片仅包含29000个晶体管，运行速度为5MHz。而当今基于x86架构的奔腾4处理器，已经包含5500万个晶体管，运行速度提高了600倍以上，高达3.06GHz。
8086是高性能的第三代微处理器，是Intel系列的16位微处理器，它是采用HMOS工艺制造的，内部包含约29,000个晶体管。
8086 有16根数据线和20根地址线，因为可用20位地址，所以可寻址的地址空间达220即1M字节。8086工作时，只要一个5V电源和一相时钟，时钟频率为 5MHz。后来，Intel公司推出的8086-1型微处理器时钟频率高达10MHz，8086-2型微处理器时钟频率达8MHz。
1、局部变量能否和全局变量重名
答：能，局部会屏蔽全局。要用全局变量，需要使用“::”
局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。
2、如何引用一个已经定义过的全局变量
答：extern
可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。
3、全局变量可不可以定义在可被多个.C文件包含的头文件中 为什么
答：可以，在不同的C文件中以static形式来声明同名全局变量。
可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错
篇10：c数据结构算法面试笔试题
1、语句for( ;1 ;)有什么问题 它是什么意思
答：和while(1)相同。
2、do……while和while……do有什么区别
答：前一个循环一遍再判断，后一个判断以后再循环
3、请写出下列代码的输出内容 以下是引用片段：
#include
main
{
int a,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf(“b，c，d：%d，%d，%d”，b，c，d);
return 0;
}
答：10，12，120
4、static全局变量与普通的全局变量有什么区别 static局部变量和普通局部变量有什么区别 static函数与普通函数有什么区别
全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。
从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。 static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件
static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;
static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值;
static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
5、程序的局部变量存在于(堆栈)中，全局变量存在于(静态区 )中，动态申请数据存在于( 堆)中。
★ 高三化学教学反思
★ 高三化学教学反思
【数据结构试题（共10篇）】相关文章：
初中数学试卷的分析报告2023-10-06
笔试题IP协议2022-09-10
建设工程经济二十天二十题冲刺2022-05-06
统计师考试命题的特点分析2023-07-26
高考语文试题评价与建议2024-01-22
网络管理员面试试题2023-04-08
辑考题笔试题2023-03-16
医学心理学笔试题2023-07-10
高考地理考场答题要领与应对策略2023-06-18
基于ASPnet绩效工资管理系统设计与实现论文2023-12-27