数据结构章节练习题
一、单选题
第一章 绪 论
一个数组元素 a[i]与 的表示等价。
A、 *(a+i) B、 a+i C、 *a+i D、 a+i
下面程序段的时间复杂度为 。for(int i=0; im; i++)
for(int j=0; jn; j++) a[i][j]=i*j;
A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n)
执行下面程序段时,执行 S 语句的次数为 。for(int i=1; i=n; i++)
for(int j=1; j=i; j++) S;
A、 n2 B、 n2/2 C、 n(n+1) D、 n(n+1)/2 4.下面算法的时间复杂度为 。
int f( unsigned int n )
{ if ( n==0 || n==1 ) return 1; else return n*f(n-1); }
A、 O(1) B、 O(n) C、 O(n2) D、 O(n!)
二、填空题
数据的逻辑结构被分为 、 、 和 四种。
数据的存储结构被分为 、和 两种。
在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着 、
和 的联系。
一种抽象数据类型包括 和 两个部分。
当一个形参类型的长度较大时,应最好说明为 ,以节省参数值的传输时间和存储参数的空间。
当需要用一个形参访问对应的
您可能关注的文档
最近下载
- 特色小镇之云栖小镇概念规划案(上).pdf VIP
- 2025版中国视网膜中央动脉阻塞临床诊疗专家共识学习与解读PPT课件.pptx VIP
- 中国视网膜中央动脉阻塞临床诊疗专家共识.pptx VIP
- 特色小镇之云栖小镇概念规划课件.ppt VIP
- 2026年导游资格考试地方导游基础知识真题精选及答案.docx VIP
- 特色小镇之云栖小镇概念规划案(下).pdf VIP
- 水电站厂内经济运行解析.pptx VIP
- 2026年水电站经济运行与管理策略.pptx VIP
- Samsung三星滚筒洗衣机 博慕系列 br 洗干一体机钛晶灰 br WD10N64GT3X用户手册.pdf
- 一年级上册卷面综合练习硬笔书法练字帖.pdf VIP
原创力文档

文档评论(0)