太原理工大学数据结构试题库及答案
太原理工大学大学计算机基础A练习册参考答案第3章
第三章操作系统一、选择题1－5BCCAA6－10DDBCB11-15BCACD 16－20BBADD21－25DDCBA26－30BBCDA 31－35DDCDD36－40ACCDD41－45DABBD 46－50DCBDC51－55BCDBC56－60BACAA 61－65DCBBA66－70CABAD71－75DDADC 76－80ABDCA81－85BBABC86－90BDCBD 91－95CCADA96－100CDBAC101－105BCADD 106－110CDACC111－115ABDBB116－120ADDCB 121－125DCADD126－130BCDDB131－135ADBCD 136－140DDBBA141－145BABAA146－150DDCBB 二、填空题151资源152批处理153通用操作系统154CPU、外设155进程、存储、设备、文件156并发性、共享性、虚拟性、不确定性157Unix、免费158动、静159内存160逻辑、物理161静态重定位、动态重定位162存储空间163程序装入内存、程序执行164逻辑、物理165虚拟存储器166虚拟设备167独享设备、共享设备、虚拟设备168用户设备169文件170设备文件171FAT文件系统、NTFS文件系统172多级目录结构（树型目录结构）173文件的建立、读、写目录的管理174命令接口、程序接口175操作系统176联机命令按口、脱机命令接口177控制面板添加/删除程序178最近使用过的文档20179沙漏180树型结构文件夹181主文件名扩展名182根子183Ctrl+Alt+Del结束任务184媒体播放器185BackSpace186属性187两188wav189255190Setup.exe191Ctrl+Shift192PrintScreen193快捷菜单194回收站195格式化196内存197Shift198当前活动199TAB200剪贴板201EXIT202树型目录展开或折叠203F1204桌面205IE浏览器206快捷207设备管理器208磁盘清理209分散的碎片整理为物理上连续的文件210磁盘检查程序三、判断题211－215××××√216－220√××√√221－225×××√×226－230××××√231－235××√√√236－240√√×√×四、简答题3.241怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”。
2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。
A.240msB.260msC.340msD.360ms2、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序4、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m6、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs7、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中8、下列关于索引表的叙述，（）是正确的。
数据结构试题及答案_经典期末试题
一、一、单选题（每题 2 分，共20分）1. 1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965. 5.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、二、填空题（每空1分，共26分）1. 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
太原理工大学Java考试题
一、单项选择（每题2分，共20分）1.Java中的int型变量在内存中占几个字节？A.2B.4C.6D.82.下面几条代码执行后，变量i，j，k的值分别是int i = 10;int j = 10;boolean k = ((i++)>4 || (j--)>5);A.10,10,trueB.11,9,trueC.9,11,trueD.11,10,true3.有一个类Student，有一个成员方法public String info(String name)将下面哪条代码添加到Student类中会产生错误4.A.public String info (int name){}B.public int info (String name){}C.public String info (String name, String age){}D.public String info (String age){}5.下面的代码中哪条语句是错误的class A{private int i;int f;protected j;public int p;}class B{public static void main(String[] args){A a = new A();a.i = 10;………………………………………………Aa.f = 100; ……………………………………………Ba.j = 1000;……………………………………………Ca.p = 10000; …………………………………………D}}5.下面关于类成员和实例成员叙述错误的是A.类成员可以通过类名.类成员名的语法来进行访问B.当一个类的对象没有被创建时，也可以使用类成员C.JVM为类成员和实例成员分配内存的时机是一样的D.实例成员必须要创建这个类的对象之后，才能访问6.如果想要对两个String按字典顺序排序，要用到String类的哪一个方法A.equalsB.equalsIgnoreCaseC.sortStringpareTo7.关于JAVA的GUI编程，下面叙述错误的是A.java.awt包中的组件大部分是重量级的，javax.swing包中的组件大部分是轻量级的B.JAVA中的布局是用来控制容器中的组件如何排列的C.JAVA中绝大多数组件都能触发事件D.JAVA中的组件触发一个事件后，会创建一个事件对象，这个事件对象需要我们在编写事件处理代码的时候手工创建8.使用JDBC访问数据库时首先需要建立和数据库的连接，当连接成功建立后会返回下面哪种类型的对象A.ConnectionB.StatementC.PreparedStatementD.ResultSet9.如果要启动一个线程，需要调用下面的哪一个方法A.run（）B.start（）C.notify（）D.notifyAll（）10.下面关于线程叙述正确的是A.JAVA中的线程类只能通过继承Tread类的方式建立B.在程序运行过程中，我们可以通过代码调度线程的执行顺序C.当run（）方法执行结束后，线程也结束D.sleep方法和wait方法都可以使线程停止运行，他们的作用是一样的二、填空（每空2分，共20分）1.面向对象的编程语言都有三个特性，分别是、和2.在JAVA程序中要得到当前的系统时间语句是：3.在一个类中要声明一个常量需要用的关键字是4.StringBuffer和String的区别在与5.请写出JAVA中任意两种布局的类名、6.子类和父类不在同一个包下时，子类能够从父类继承到的成员三、判断（每题1分，共10分）1.JAVA程序使用构造方法来初始化对象的成员，使用析构方法销毁对象2.JAVA程序中的异常处理语句try-catch，一个try只能有一个catch子句3.JAVA中的抽象类中只能声明抽象方法，不能定义普通方法4.Java的AWT中一个监视器只能监视一个组件5.当两个线程访问同一个对象的同一个成员变量的时候，可能会产生线程同步的问题6.JAVA中没有指针的概念，所以函数调用时，参数的传递都是按值传递，形式参数如果发生改变，不会影响到实际参数7.Java中创建对象的方法只有使用new关键字一种方式8.在一个类的类体中，只能声明成员变量、成员方法和构造方法，绝不能有其他的内容了9.Java中的class中默认的成员访问权限是public的10.使用super关键字可以在一个类的构造方法中调用其父类的构造方法四、综合题（每题5分，共25分）1.阅读以下程序，输出结果为public class B4_01 {public static void main(String[] args){int sum = 0;for(int i = 1; i <= 10; i = i + 2){sum = sum + i * i;}System.out.println(sum);}}2.阅读以下程序，输出结果为public class B4_02 {public static void main(String[] args){ int i = 1;int j = 2;int k = 3;String str = null;try{i = 123;j = str.length();k = 100;}catch(NullPointerException e){j = 200;}finally{k = 300;}System.out.println(i+","+j+","+k);}}3.阅读以下程序，输出结果为public class B4_03 {public static void main(String[] args){ int arr[] = {1,2,3,4,5,6,7,8,9,10};C c = new C();c.f(arr);for(int i = 0; i < arr.length; i++){System.out.print(arr[i]+" ");}}}class C{public void f(int arr[]){for(int i = 0 ; i < arr.length; i++){ arr[i] = 11 - arr[i];}}}4.阅读以下程序，输出结果为public class B4_04 {public static void main(String[] args){ String str = "ab45dc361jgh78rt";StringBuffer sb = new StringBuffer();char c[] = str.toCharArray();for(int i = 0; i < c.length; i ++){if(c[i]>='0'&&c[i]<='9'){sb.append(c[i]);}}System.out.println(sb.toString());}}五、编程题（10,15，共25）1.编写应用程序，定义一个班级类Classes，再定义一个学生类Student。
2021年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。
A.存储周期B.存取时间C.存储时间D.访问周期2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。
A.23B.25C.50D.193、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为（）。
A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010114、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ5、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H，则该数的值是（）。
A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2126、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
太原理工大学数据结构复习
第三章：
3.1，3.3，3.4，3.9，3.10，3.24
3.9(3) 试将下列递推过程改写为递归规程。（书后答案） Void ditui(int n) { int i; i=n; while (i>1) printf(i--); } 3.10(3) 试将下列递归过程改写为非递归过程。（书后答案） Void test(int& sum) { int x; scanf(x); if (x==0) sum=0; else { test(sum); sum +=x; } printf(sum); } 3.24(3) 试编写如下定义的递归函数的递归算法，并根据算法画出 求g(5,2)时栈的变化过程。 0 m=0, n>=0 g(m,n) = g(m-1,2n) + n m>0, n>=0
};
3.9. 试将下列递推过程改写为递归过程。 Void ditui(int n) { int i; i=n; while( i>1 ) printf(i--); }
2.24（4） 假设有两个按元素值递增有序排列的线性表A和B， 均以单链表作存 储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有 序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表 和B表）的结点空间构造C表。 Void reverse_merge(LinkList &A, LinkList &B, LinkList &C) // 把元素 // 递增排列的链表A和B合并为C，且C中元素递减排列，使用原空间 { pa=A->next; pb=B->next; pre=NULL; // pa和pb分别指向A，B的当前元素 while(pa || pb) { if(pa->data < pb->data || !pb) { // 将A的元素插入新表 pc=pa; q=pa->next; pa->next=pre; pa=q; } else { // 将B的元素插入新表 pc=pb; q=pb->next; pb->next=pre; pb=q; } pre=pc; } C=A; A->next=pc; // 构造新表头 } // reverse_merge 分析：本算法的思想是，按从小到大的顺序依次把A和B的元素插入新表的头部pc 处，最后处理A或B的剩余元素。
数据结构c语言期末考试题库及详解答案
数据结构c语言期末考试题库及详解答案数据结构C语言期末考试题库及详解答案一、选择题1. 在数据结构中，线性表的顺序存储结构被称为：A. 链式存储结构B. 栈C. 队列D. 数组答案：D2. 下列关于栈的描述，错误的是：A. 栈是一种特殊的线性表B. 栈的特点是后进先出C. 栈顶元素是最后插入的元素D. 栈的插入和删除操作都发生在栈顶答案：C二、填空题1. 在C语言中，定义一个具有10个元素的整型数组可以使用语句：________。
答案：int arr[10];2. 链表与数组相比，其优点是________。
答案：动态内存分配，不需要预先知道数据规模三、简答题1. 简述二叉树的遍历方法有哪些，并说明它们的特点。
答案：二叉树的遍历方法主要有前序遍历、中序遍历和后序遍历三种。
前序遍历首先访问根节点，然后递归地遍历左子树和右子树；中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；后序遍历首先遍历左子树和右子树，最后访问根节点。
每种遍历方法都可以用来对二叉树进行不同的操作和分析。
2. 什么是哈希表？它在实际应用中有哪些优点？答案：哈希表是一种通过哈希函数将键映射到表中一个位置来访问记录的数据结构。
它的优点包括：快速的数据访问速度，因为哈希表通常在常数时间内完成查找；动态的内存分配，可以根据需要调整存储空间；以及灵活的键值对存储方式。
四、编程题1. 编写一个C语言函数，实现单链表的逆序输出。
答案：```c#include <stdio.h>#include <stdlib.h>typedef struct Node {int data;struct Node *next;} Node;void reversePrint(Node *head) {if (head == NULL) return;reversePrint(head->next);printf("%d ", head->data);}int main() {Node *head = (Node *)malloc(sizeof(Node));head->data = 1;head->next = NULL;// 假设链表已经构建完毕reversePrint(head);return 0;}```2. 请实现一个C语言函数，用于计算一个字符串中不同字符的数量。
2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。
A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH3、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l115、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ6、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
19、顺序表中，插入一个元素所需移动的元素平均数是（ ）。
A. (n-1)/2
B. n
C. n+1
D. (n+1)/2
11、不带头结点的单链表 head 为空的判定条件是（ b ）。
D. q->next=p->next;q->prior=p;p->next=q;p->next=q;
10、线性表是n个（ ）的有限序列。
A. 表元素
B. 字符 C. 数据元素 D. 数据项
11、从表中任一结点出发，都能扫描整个表的是（ ）。
A. 单链表
B. 顺序表
C. 循环链表 D. 静态链表
12、在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（ ）。
2. s=0; for (i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;
3. x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++;
4. i=1; while(i<=n) i=i*3;
Mn nn nn log3n
数据结构试题库及答案
第一章 概论
一、选择题
1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构
B. 数据的存储结构
C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作
2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
8．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、 散列。
9. 数据的运算最常用的有 5 种，它们分别是插入、删除、修改、查找、排序。
二、单项选择题
（ C ）2. 数据结构中，与所使用的计算机无关的是数据的
结构；
A) 存储
三、简答题
B) 物理
C) 逻辑
D) 物理和存储
1.数据结构和数据类型两个概念之间有区别吗？
3．D={d1,d2,…,d9} R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9), (d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}
第二章 线性表
一、选择题
1、若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素算法的时间
C. p =p->next;
D. p=p->next->next;
17、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ ）。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
18、线性表的顺序存储结构是一种（ a ）存储结构。 N
A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
B. O(nlog2n)
C. O(n2)
D. O(log2n)
11、抽象数据类型的三个组成部分分别为（ A ）。
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
二、填空题
三、综合题
1、将数量级 O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到 大排序。
的操作是（ c ）。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
复杂度（ ）。
A. O(log2n)
B.O(1)
C. O(n)
D.O(n2)
2、若一个线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用（
）存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
7、在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针
五、设有数据逻辑结构 S=（D,R），试按各小题所给条件画出这些逻辑结构的图 示，并确定其是哪种逻辑结构。
1. D={d1,d2,d3,d4}
R={(d1,d2),(d2,d3),(d3,d4) }
2． D={d1,d2,…,d9} R={(d1,d2),(d1,d3),(d3,d4),(d3,d6),(d6,d8),(d4,d5), (d6,d7),(d8,d9) }
答：简单地说，数据结构定义了一组按某些关系结合在一起的数组
元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上
定义了一组操作。
2. 简述线性结构与非线性结构的不同点。
答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映
结点间的逻Байду номын сангаас关系是多对多的。
四、分析下面各程序段的时间复杂度
1. for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;
A. O(n)
B. O(1)
C. O(n2)
D. O(n-1)
15、在线性表的下列存储结构中，读取元素花费的时间最少的是（ ）。
A. 单链表
B. 双链表
C. 循环链表
D. 顺序表
16、在一个单链表中，若删除p所指向结点的后续结点，则执行（ ）。
A. p->next=p->next->next;
B. p=p->next;p->next=p->next->next;
答案： O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
一、填空题
1. 数据结构被形式地定义为（D, R），其中 D 是数据元素的有限集合，R 是 D 上的关 系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内
容。
3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
D. 数据复杂性和程序复杂性
3、具有线性结构的数据结构是（ D ）。
A. 图
B. 树
C. 广义表
D. 栈
6、算法是（ D ）。
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)