下载文档原格式
《计算机软件技术基础》试题1.线性表的链式储存结构与次序储存结构对比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零落的储存器空间2.线性表是拥有n 个 C 的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项3.若长度为n 的线性表采纳次序储存结构，在其第I 个地点插入一个新元素的算法的时间复杂度为 C 。
（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采纳次序储存结构，则在等概率的前提下，均匀每插入一个元素需要挪动的元素个数为 B ，均匀每删除一个元素需要挪动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则均匀每插入一个元素所要挪动的元素个数为 C ； A. 21-n B. 2n C. 312+n D. 413+n 5.以下函数中，按它们在∞→n 时的无量大阶数，最大的是 D 。
A. log nB. nlog nC. 2n/2D. n!6.其语句应为： D 。
B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;7.将两个各有n 个元素的有序表合并为一个有序表时，其最少的比较次数是A 。
A. nB. 2n-1C. n-1D. 2n8.下边的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运转。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参照答案： (1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.假如表A中所有元素(a1,a2,…,a n)与表B的一个次序子表(b k,b k+1,…b k+n-1)完好同样（即a1=b k,a2=b k+1,…a n=b k+n-1），则称表A包含在表B中。
《操作系统》选择题：（bs30）1. 分页式存储管理的主要特点是（B）。
(A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域(C) 要求扩充外存容量(D) 不要求处理缺页中断（bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。
(A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完（bs30）3. 多道程序设计是指（D）。
(A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序(C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序（bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。
(A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。
(A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性（bs28）3. 任何两个并发进程之间（ A ）。
(A) 可能存在同步或互斥关系(B) 一定存在同步关系(C) 一定彼此独立无关(D) 一定存在互斥关系（bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。
(A) 分时性(B) 独占性(C) 交互性(D) 多路性（bs27）2. 以下（D）不是实时操作系统的特点。
(A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性（bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。
(A) 运行(B) 就绪(C) 等待(D) 完成（bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。
(A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度（bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。
(A) 编译(B) 连接(C) 运行(D) 重定位（bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。
课程题库（可选项）：鼓励依托网络学堂的题库建设与管理功能，逐步加强课程题库的建设工作，鼓励积极开展学生网上自测。
第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点 B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) A．操作对象 B．计算方法 C．逻辑存储 D．数据映像(2) A．结构 B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法 B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储 D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法 B．排序方法 C．解决某一问题的有限运算序列 D．调度方法(2) A．可行性、可移植性和可扩充性 B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 D．连续不连续都可以9．在以下的叙述中，正确的是( )。
《计算机软件技术基础》复习题一、基本概念1、在操作系统中，进程是资源分配、调度和管理的最小单位。
2、进程在运行过程中有3种基本状态，它们是运行态、就绪态和等待待态3、计算机系统的层次结构中，位于硬件系统之外的所有层次统称为虚拟机。
4、操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和图形界面。
5、进程与程序的根本区别在于静态与动态的特点。
6、存储器间接寻址方式指令中给出的是操作数地址所在的存储地址，CPU需要访问内存两次才能获得操作数。
7、操作系统中引入多道程序设计的目的是提高设备利用率。
8、引入缓冲的主要目的是改善CPU和I/O设备之间速度不匹配的情况。
9、I/O通道方式的数据交换方式是存储设备与I/O设备直接交换信息而不经过CPU来完成。
10、CPU输出数据的速度远远高于打印机的打印速度，可以采用缓冲技术解决这一矛盾。
11、采用页式存储管理不会产生内存碎片。
12、冯诺依曼计算机工作方式的基本特点是按地址访问并顺序执行。
13、计算机主频的周期是指时钟周期。
14、存储周期是指存储器进行连续读写操作所允许的最短时间间隔。
15、CPU输出数据的速度远远高于打印机的打印速度，可以采用缓冲技术解决这一矛盾。
16、提供支持程序浮动的寻址方式是相对寻址。
17、计算机的外围设备是指除了CPU和内存以外的其它设备。
18、在主存和CPU之间增加Cache的目的是解决主存和CPU之间速度不匹配的问题。
19、操作系统的功能包括处理机管理、存储管理、文件管理和设备管理，20、现在主要采用总线结构作为计算机硬件之间的连接方式。
21、一般的程序设计语言的定义都涉及语法、语义和语用三个方面。
其中描述如何用语言基本符号组成程序中各个语法成分的一组规则称为语法。
对程序中各个语法成分含义的描述称为语义。
涉及语言符号及其使用者之间关系的内容称为语用。
22、程序设计语言一般分为低级语言和高级语言两大类。
其中低级语言又称为面向机器的语言。
大学计算机软件技术基础考试技术复习题Revised as of 23 November 2020线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表对应的稀疏矩阵是（）在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．7一棵含18个结点的二叉树的高度至少为( C ).4 C已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) 无向图中一个顶点的度是指图中( B )A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B ).23 C在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A．选择排序 B．希尔排序 C．归并排序D．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储（或存储结构）无关，是独立于计算机的。
在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head 可用p表示为head= p－＞next－＞next 。
7、对J一个头指针为head的带头结点的单链表，判定该表为空的条件是( )。
(A) head=NULL；(B) head->next=NULL；(C) head->next=head；(D) head!=NULL；8、假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top=-l表示栈空，已知栈未空，则退栈并返回栈顶元素时所执行的操作为( )。
(A) return a[一top]: (B) return a [top一]；(C) return a[++top]: (D) return a[top++]:9、在一个长度为n的顺序存储的线性表中，向第i个元素(IWiWn+l)位置插入一个新元素时，需要从后向前依次后移( )元素。
(A) n-i (B) n-i+1 (C) n-i-1 (D) i10、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( )。
(A) 224(B) 216(C) 28(D) 23211、若根据查找表建立长度为m的线性哈希表，假定对一个元素第一次计算的地址为d,如冲突，则下一次的地址为( )。
(A) d (B) d+1 (C) (d+1) /m (D) (d+1) mod m12、表达式a/ (b-d) +c的波兰表示式为( )。
(A) abdc/-+ (B) abd-/c+ (C) abd/-c+ (D) +-/abdc13、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改( )个指针域的值。
(A) 1 (B) 2 (C) 3 (D)414、将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )(A) n (B) 2n-l (C) n-1 (D) 2n15、设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。
(A)线形表的顺序存储结构(B)队列(C)线形表的链式存储结构(D)栈计算机软件技术基础()试 题一、单项选择题(第1-15题，每小题2分，共30分)1、 已知三对角矩阵A[1..9, 1..9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续内存单元中则元 素A[7, 8]的地址为()。
软件技术基础系班级姓名成绩一、填空题（每空1分，共25分）1.数据结构作为一门学科，主要研究数据的、存储结构以及三方面内容。
2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。
3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。
4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为。
6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉树其深度为; 深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除第i个元素时，需要从前向后依次前移个元素。
(1≤i≤n+1)8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。
9. 设D={A，B，C，D，E}，R={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是。
10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一第1页，共10页标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题（每小题1分，共10分）1. 已知：int x; 下列语句正确的是（）。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。
《计算机软件技术基础》试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零散的存储器空间2.线性表是具有n 个 C 的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。
（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A.21-n B. 2n C. 312+n D. 413+n5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. lognB. nlognC. 2n/2D. n!6.A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
A. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运行。
#define NULL 0typedef struct node{int data;struct node *next;}node, linklisttype;void combine(linklisttype *ha, linklisttype *hb){linklisttype *h, *p;h = (linklisttype *)malloc(sizeof(linklisttype));h->next = NULL;p = h;while(ha != NULL && hb != NULL)if(ha->data>=hb->data){ /*较大的元素先插入*/p->next = (1) ;p = (2) ;(3) ;}else{p->next = (4) ;p = (5) ;(6) ;}if(ha==NULL) (7) ;if(hb==NULL) (8) ;ha = h->next;free(h);}参考答案：(1) ha (2) p->next (3) ha=ha->next(4) hb (5) p->next (6) hb=hb->next(7) p->next=hb (8) p->next=ha9.如果表A中所有元素(a1,a2,…,a n)与表B的一个顺序子表(b k,b k+1,…b k+n-1)完全相同（即a1=b k,a2=b k+1,…a n=b k+n-1），则称表A包含在表B中。
《计算机软件技术基础》试题1。
线性表的链式存储结构与顺序存储结构相比优点是 CD .A. 所有的操作算法实现简单 B 。
便于随机存取C. 便于插入和删除 D 。
便于利用零散的存储器空间2。
线性表是具有n 个 C 的有限序列。
A. 表元素 B 。
字符 C 。
数据元素D 。
数据项 E. 信息项3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。
（1≤I ≤n+1）A 。
O(0)B 。
O （1）C. O （n ） D 。
O （n 2)4。
设A 是一个线性表(a 1，a 2,…，a n ),采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ; A. 21-n B.2n C. 312+n D. 413+n 5。
下列函数中,按它们在∞→n 时的无穷大阶数,最大的是 D 。
A 。
log n B. nlog nC. 2n/2D. n ！6.A 。
s->next=p+1； p-〉next=s;B. (＊p ）.next=s ； （＊s).next=（＊p)。
next ；C. s —〉next=p —>next ； p —>next=s-〉next;D 。
s —〉next=p —>next ； p-〉next=s;7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A .A. n B 。
2n-1C 。
n-1 D. 2n8。
下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程,作为参数的两个链表都是按结点的data 域由大到小链接的.合并后新链表的结点仍按此方式链接。
可编辑修改精选全文完整版大学计算机基础考试试题附带答案2022年大学计算机基础考试试题附带答案计算机应用分为数值计算和非数值应用两大领域。
非数值应用又包括数据处理、知识处理，例如信息系统、工厂自动化、办公室自动化、家庭自动化、专家系统、模式识别、机器翻译等领域。
下面是店铺整理的2022年大学计算机基础考试试题附带答案，欢迎大家参考！大学计算机基础考试试题附带答案篇1一、单项选择题(本大题共40小题，每题1分，共40分.1.计算机的发展经历了从电子管到超大规模集成电路等几代的变革，各代主要是基于(A)的变革。
A.处理器芯片B.操作系统C.存储器D.输入/输出系统2.在描述信息传输中bps表示的是(D)。
A.每秒传输的字节数B.每秒传输的指令数C.每秒传输的字数D.每秒传输的位数3.将八进制数2256转换成十六进制数，应该是(C)。
A.3AFB.4AFC.4AED.2CD4.存取周期最短的存储器是(B)。
A.内存B.CacheC.硬盘D.光盘5.下面操作系统中，(D)不是网络操作系统。
A.UnixB.Windows2000C.LinuxD.MS-DOS6.下面属于计算机硬件系统的是(D)。
A.网卡、显示器、驱动和软驱B.主机、外设、操作系统和存储器C.IE浏览器、打印机、显示器D.光盘、显示器、鼠标和硬盘7.在ISO/OSI的七层模型中，负责路由选择，使发送的分组能按其目的地址正确到达目的站的层次是(C)。
A.会话层B.表示层C.网络层D.物理层8.内存储器的基本存储单位是(B)。
A.bitB.ByteC.WordD.字符9.与十六进制数AF等值的十进制数是(A)。
A.175B.176C.171D.18810.协议(C)是在Internet上各种网络和各种不同类型的计算机相互之间进行通信的基础。
A.CSMA/CDB.SPX/IPXC.TCP/IPD.FTP11.工作中突然断电，则(B)中的信息将全部丢失，再次通电后也不能恢复。
华中师范大学网络教育学院《计算机软件技术基础》练习测试题库及答案一、填空题1.本课程以( )和( )为基本内容。
2.调试运行一个程序的过程是（）、( )、（）、（）。
3.C语言的数据结构是以( )的形式出现的。
4.C语言的数据类型有（）、（）、（）和（）。
5.C程序中处理的数据，是以（）和（）的形式出现。
6.程序运行过程中其值不能被改变的量是( )。
7.程序运行过程中其值能被改变的量是( )。
8.数据在内存是以( )的形式存放的。
9.有符号的整型数据在内存中是以（）码存放的。
10.实型数据的存储分为( )和( )两个部分。
11.一个字符数据在内存的存储形式是一个（）。
12.C语言中有没有字符串类型的变量？( )。
13.如果一个字符串常量的长度是8，在内存中该字符串常量占( )个字节。
14.字符数据和整型数据进行混合运算时，字符数据以（）码参加运算。
15.变量的初始化是在( )阶段进行的。
16.增量运算符的结合性是( )。
17.增量运算符的两个字符之间能否插入空格？( )18.字符输入输出函数是以( )为单位完成输入输出的。
19.当putchar（）函数的自变量是整型变量时，向终端输出的是( )，当通过getchar（）函数从终端得到一个字符后，若将该字符赋给了一个整型变量，这个变量的值是( )。
20.switch语句后的一对圆括号中的"表达式"，允许是( )类型。
21.一维数组下标是从（）开始编号的。
22.C的编译系统对二维数组的存储单元是按（）顺序存放的。
23.C语言中使用函数应遵循( )的原则。
24.静态变量只有在( )才释放变量所占的内存单元。
25.动态变量是在( )时，释放变量所占用的内存，释放后的内存可供其他变量使用。
26.对一个变量的完整定义，需要指出( )和（）这两种属性。
27.auto型变量存储在（）区中，static型变量存储在（）区，extern型变量存放在（）区。
线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率对应的稀疏矩阵是（）A.08067000000050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥B.08067000504000000300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥C.08060000020050400000--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥D.08060000700050400300--⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．7一棵含18个结点的二叉树的高度至少为( C )A.3B.4C.5D.6已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA无向图中一个顶点的度是指图中( B )A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。
若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B )A.21B.23C.41D.62在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ ）A ．选择排序B ．希尔排序C ．归并排序D ．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储（或存储结构） 无关，是独立于计算机的。
在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针head 可用p 表示为head= p －＞next －＞next 。
栈顶的位置是随着 进栈和退栈 操作而变化的。
假设一个9阶的上三角矩阵A 按列优先顺序压缩存储在一维数组B 中，其中B[0]存储矩阵中第1个元素a 1,1,则B[31]中存放的元素是 a 4,8 。
已知一棵完全二叉树中共有768结点，则该树中共有 384 个叶子结点。
已知一个图的广度优先生成树如右图所示，则与此相 应的广度优先遍历序列为 abefcdg 。
从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需___前移___一个位置。
在队列中，允许进行插入操作的一端称为____队尾____，允许进行删除操作的一端称为___队头___。
在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为 ２ 。
已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示0100110010000110110110110⎡⎣⎢⎢⎢⎢⎢⎢⎤⎦⎥⎥⎥⎥⎥⎥ (1)画出该图的图形；（2）根据邻接矩阵从顶点a 出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。
该图的图形为：深度优先遍历序列为：abdce 广度优先遍历序列为：abedcab c d eLList note(LList T) //T是不带头结点的单链表的头指针{If (T&&T->next) {p=T；T=T－>next；q=T；Ro：while(q－>next) q=q－>next；Rt：q－>next=p；}return T；}请回答下列问题：（1）Ro和Rt行的功能是什么？（2）说明算法的功能。
（1）Ro查询链表的尾结点，Rt将第一个结点到链表的尾部，作为新的尾结点（2）使原单链表变为循环单链表，返回循环单链表的头指针假设两个队列共享一个循环向量空间（参见右下图），其类型Queue2定义如下：typedef struct{DateType data[MaxSize]；int front[2],rear[2]；} Queue2；对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。
请对以下算法填空，实现第i个队列的入队操作。
int EnQueue (Queue2*Q,int i,DateType x){//若第i个队列不满，则元素x入队列，并返回1；否则返回0if(i<0||i>1)return 0；if(Q－>rear[i]==Q－>front[ ①] return 0；Q－>data[ ②]=x；Q－>rear[i]=[ ③];return1；}①(i＋1)%2(或1－i)②Q－>rear[i]③(Q－>rear[i]＋1)%Maxsize已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。
已知两个4×5的稀疏矩阵的三元组表分别如下：0 1 4 16 0 1 1 321 2 2 18 1 2 2 －222 3 4 －25 2 2 5 693 4 2 28 3 3 4 254 4 2 51请画出这两个稀疏矩阵之和的三元组表。
解:从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。
(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树。
阅读下列函数algo,并回答问题。
(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。
执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?(2)简述函数algo(L,n)的功能。
int algo(int L[],intn){int i=0,j,s=1,t=n;while (i!=(n+1)/2){int x=L[s]；i=s;j=t;while(i<j){while(i<j && L[j]>=x)j--;L[i]=L[j];while(i<j && L[i]<=x)i++;L[j]=L[i];}L[i]=x;if(i<(n+1)/2)s=i+1;else t=i-1;}if(i==0)return 0;else return L[i];} (1) (2) (3)33题答案：（1）外循环执行4次，函数返回值为3。
（2）将A[1]至A[8]中不小于A[1]的元素进行递增排序，如调用algo(A,8)时最终排序结果为2 1 3 4 6 7 8 9队和栈的主要区别是( d )A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同链栈与顺序栈相比，比较明显的优点是( d )A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况二叉树中第5层上的结点个数最多为( d )A.8B.15C.16D.32假设队列q中的元素为(2,4,5,7,8),其中“2”为队头元素。
写出执行函数调用algo(&q)后的队列q；(2)简述算法algo的功能。
void algo(Queue *Q){Stack S;InitStack(&S);while (!QueueEmpty(Q))Push(&S, DeQueue(Q));while (! StackEmpty(&S))ＥnQueue(Q,Pop(&S));}(1)87542(2) 队列倒置在数据结构中，数据的逻辑结构可以分成（）A．部结构和外部结构B．线性结构和非线性结构C．紧凑结构和非紧揍结构 D．动态结构和静态结构在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）A．数据元素的相邻地址表示 B．数据元素在表中的序号表示C．指向后继元素的指针表示 D．数据元素的值表示设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（）s -> next = p -> next; p -> next = s;t = p -> data; p -> data = s -> data; s ->data = t;A．结点*p与结点*s的数据域互换B．在p所指结点的元素之前插入元素C．在p所指结点的元素之后插入元素D．在结点*p之前插入结点*s栈和队列都是（）A．限制存取位置的线性结构 B．顺序存储的线性结构C．链式存储的线性结构 D．限制存取位置的非线性结构当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（）A．左子树的叶子结点 B．左子树的分支结点C．右子树的叶子结点 D．右子树的分支结点希尔排序的增量序列必须是（）A．递增的 B．随机的C．递减的 D．非递减的如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（）A．插入排序 B．归并排序C．冒泡排序 D．堆排序已知指针p指向单链表中某个结点，则语句p -> next =p -> next -> next的作用是__________ ______。
删除*P的直接后继结点删除双向循环链表中*p的前驱结点(存在)应执行的语句是____________。
q = p->pre;q->pre->next = p;p->pre = q->pre;free( q );栈下溢是指在____栈空________时进行出栈操作。
已知完全二叉树T的第5层只有7个结点，则该树共有___2^3 + 7 / 2 = 11___个叶子结点。
在有向图中，以顶点v为终点的边的数目称为v的_____入度_______。
假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为________________，不可能得到的出栈序列为________________1)cbad, cbda, cdba2)cabd, cadb, cdab若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点vi的________________。
