- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
华北计算技术研究所2005年专业课试题及参考答案
填空题(20分)
算法 是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。它具有5个重要特征: 有穷性 、 确定性 、 可行性 、 输入 、 输出 。
一棵非空的二叉树,其第i层上最多有 2i-1 个结点。满二叉树是一棵深度为k且恰好有 2k-1 个结点的二叉树。
图的存储结构包括 数组(邻接矩阵) 、 邻接表 、 十字链表 和 邻接多重表 等几种。图的遍历路径包括 深度优先遍历 和 广度优先遍历 。
常用的构造哈希函数的方法有 直接定址法 、 数字分析法 、 平方取中法 、 折叠法 、 除留余数法 和 随机数法 。
选择题(20分)
请在你认为正确的答案所对应的字母上画“√”。
在C语言中,要存储一个8个字符的字符串,至少需要声明大小为多少的一维字符数组? C
(A) 7 (B)8 (C)9 (D)10
两个矩阵A:m×n,B:n×p相乘,其时间复杂度为: B
(A) O(n) (B)O(mnp) (C)O(n2) (D)O(n3)
下列程序为将一条数据插入栈上:
void add(int top,element item)
{ if (top=MAX_STACK_SIZE-1)
return stack_full();
stack[ ]=item;}
则在stack[ ]的中括号内横线上的正确内容应为: A
(A)++*top (B)*top++ (C)*top-- (D)*top
有如下函数:
void fun(struct node h1,struct node h2)
{ struct node *t;
t=h1;
while(t-next!=’\0’)
t=t-next;
t-next=h2;
}
其中形参h1和h2分别指向2个不同链表的第一个结点,此函数的功能是: A
将链表h2接到链表h1后
将链表h1接到链表h2后
找到链表h1的最后一个结点由指针返回
将链表h1拆分成两个链表
一个栈的入栈序列是abcde,则栈的不可能输出序列是: C
(A) edcba (B) decba
(C) dceab (D) abcde
回答问题,并给出理由。(10分)
设在一个有关串的程序编码当中,有如下定义与赋值:
const char A[]={‘a’,’b’,’c’,’\0’};
char B[]={‘a’,’b’,’c’,’d’,’\0’};
… …
for(i=0;i4;i++)
{
A[i]=’a’;
B[i]=’b’;
}
… ...
在该程序编码中是否有错?为什么?
参考答案:
有错。错在:A[i]=’a’;
A定义的是串常量。一旦定义并赋值后,不能再赋值。
若A为一下三角矩阵数组,则采用以行为主和以列为主的数据存放方式哪一种更合适?为什么?
参考答案:
以行为主更合适。因为:
以行为主,A(i,j)存储于B(k),则k=[i(i-1)/2]+j。
以列为主,A(i,j)存储于B(k),则k=[n(j-1)]-j(j-1)/2]+i。
可见以行为主的方式存储较简单。
根据要求编写算法。(20分)
线性表A和B均是按元素值递增有序排列,均以单链表作存储结构。请编写一算法将表A和表B归并成一个按元素值递减有序排列的线性表C(允许表中含有值相同的元素),并要求利用原表空间。
参考答案:
void getUnionList(SqList A,SqList B,SqList C){
node pa, pb, pc, q;
pa=A-next;
pb=B-next;
C=A;
A-next=null;
While( pa!=null pb!=null){
if (pa-data=pb-data){
q=pa;
pa=pa-next;
q-next=C-next;
C-next=q;
}
else{
q=pb ;
pb=pb-next;
q-next=C-next;
C-next=q;
}
}
if (pa!=null){
while(pa!=null){
q=pa ;
pa=pa-next;
q-next=C-next;
C-next=q;
}
}
if (pb!=null){
while(pb!=null){
q=pb ;
pb=pb-next;
q-next=C-next;
C-next=q;
}
}
您可能关注的文档
最近下载
- 初中音乐公开课《爱我中华》优秀教学设计与反思.docx
- J-STD-002C引脚,端子,焊片和接线柱可焊性测试英文版.pdf VIP
- 燃气公司生产安全标准化手册资料.pdf VIP
- 《海底世界》作业设计.docx VIP
- 2024年湖南华容县事业单位招聘专业技术人员历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 安全生产标准化资料安全投入.doc VIP
- 广东省韶关市2022-2023学年高一下学期期末数学试题含答案.pdf VIP
- 打印设备维护服务投标方案.docx
- T_CAMDI 050.1-2020 内窥镜配套使用器械 第1部分 通用要求.pdf
- 《我来了两个多月了》教学设计.pptx VIP
文档评论(0)