推荐您安装2345加速浏览器,保护上网安全,瞬间启动,极速浏览网页!一键安装关闭
您的位置:软件下载 > 教育教学 > 电子教室 > 计算机数据结构c语言期末试题下载
计算机数据结构c语言期末试题下载 无病毒
  • 软件大小:29KB
  • 更新日期:2013-10-18
  • 软件语言:简体中文
  • 软件授权:免费软件
  • 软件评论:0条
  • 官方网站:-
  • 适用平台:WinXP/Win7/
您可能还需要
【基本介绍】
考试日期:2006年4月30日
一、 选择题(2分×8 = 16分)
1. 以下数据结构中,是非线性数据结构的是     。 
A. 树       &
【基本介绍】
考试日期:2006年4月30日
一、 选择题(2分×8 = 16分)
1. 以下数据结构中,是非线性数据结构的是     。 
A. 树          B. 字符串         C. 数组         D.  栈
2. 下列程序段的渐进时间复杂度为     。  
&nbsp; for( int i=1;i<=n;i++)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for( int j=1;j<= m; j++)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; A[i][j] = i*j ;
A. O(m2)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; B. O(n2)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; C. O(m*n)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D. (m+n)&nbsp;&nbsp;&nbsp;&nbsp;
3. 数组A[0…5,0…6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址为&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 。&nbsp;&nbsp;&nbsp;
A. 1175&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; B. 1180&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; C. 1205&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D.1210&nbsp;&nbsp;&nbsp;&nbsp;
4. 以下关于链式存储结构的叙述中,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 是不正确的。&nbsp;&nbsp;&nbsp;
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除操作方便,不必移动结点
5. 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1,则栈S容量至少应该是&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 。&nbsp;&nbsp;&nbsp;
A. 6&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; B. 4&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; C. 3&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D. 2
6. 以下关于广义表的叙述中,正确的是&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 。&nbsp;&nbsp;&nbsp;
A. 广义表是0个或多个单元素或子表组成的有限序列
B. 广义表至少有一个元素是子表
C. 广义表不可以是自身的子表
D. 广义表不能为空表
&nbsp;
[展开全部↓]
软件截图
网友评论
相关说明
多特软件站欢迎用户将网页内容和下载地址转发到博客、微博、论坛等。
所有软件已经过工作人员安装检测,如不能正常运行,请检查运行环境和硬件配置,或在评论中反馈,工作人员会及时处理。
判断软件好坏,请用户参考用户评论或者软件好评度
编辑推荐软件
万能数据恢复大师是非常强大的数据恢复软件。它能够恢复误删除、误格式化、U盘\手机储存卡、分区丢失后的数据,及时拯救您宝贵的数据。[详情]