考试日期：2006年4月30日
一、选择题（2分×8 = 16分）
1. 以下数据结构中，是非线性数据结构的是 。
A. 树 B. 字符串 C. 数组 D. 栈
2. 下列程序段的渐进时间复杂度为 。
for( int i=1;i<=n;i )
for( int j=1;j<= m; j )
A[i][j] = i*j ;
A. O(m2) B. O(n2) C. O(m*n) D. (m n)
3. 数组A[0…5，0…6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址为 。
A. 1175 B. 1180 C. 1205 D.1210
4. 以下关于链式存储结构的叙述中， 是不正确的。
A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除操作方便，不必移动结点
5. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该是 。
A. 6 B. 4 C. 3 D. 2
6. 以下关于广义表的叙述中，正确的是 。
A. 广义表是0个或多个单元素或子表组成的有限序列
B. 广义表至少有一个元素是子表
C. 广义表不可以是自身的子表
D. 广义表不能为空表
相关攻略
相关专题多特软件园为您整理了多款元素周期表高清大图软件，在多特您能下载多款正规的、无毒软件，其中有元素周期表高清大图 原图、元素周期表高清大图(拼音注释)、元素周期表2020等App，找软件一定要找正规平台，多特每一款软件都进行查杀，确保软件安全，想要找元素周期表高清大图应用，赶紧来多特软件园看看吧。
乐元素APP合集专为喜爱休闲娱乐游戏的用户打造，汇集了《开心消消乐》、《海滨消消乐》等多款热门消除类游戏，以及《梦幻花园》、《梦幻家园》等模拟经营游戏。每个应用均提供最新版本下载，确保用户体验最佳。无论您是寻找打发时间的轻松游戏，还是希望在虚拟世界中创造属于自己的梦想空间，乐元素APP合集都能满足您的需求。立即下载，开启您的快乐游戏之旅！
多特手游专题为您提供考试题库app,考试题库app哪个好。安卓苹果版一应俱全,找考试题库app就来多特软件站下载!
创世神的模拟器！本专题推荐2025年元素合成类游戏，玩家可以通过组合基础元素创造万物。这些作品在物理模拟、化学反应、生态生成等方面表现惊艳，部分采用无限组合系统，有的打造动态世界演化，还有的支持玩家间元素交易。从单细胞到璀璨文明，见证你的创世奇迹！
心理测试题免费app，面对现在越来也多的生活压力，很多人都是患上了心理疾病不自知，入股不能得到及时的心理干预和治疗容易造成大问题，那么心理测试app哪个好用呢，在手机上我们怎么选择呢？专业心理测试软件能够帮助用户完善很好的心理测试问题和干预作用，当然，如果大家觉得不靠谱，小编这里也是给大家整理了对应的免费心理测试软件，帮助大家更好的了解自己的心理状态，然后迅速调整。
同类排行
最近更新
