太原理工大学833数据结构和计算机组成原理考研资料_进行_存储_答案(太原理工大学836真题)

太原理工大学833数据结构和计算机组成原理考研资料
本文为节选，源自攻关学习网，含真题/章节课后习题/答案解析/模拟考试(具体请查阅），每年进行更新。
参考资料：
全国名校计算机组成原理考研真题汇总
严蔚敏《数据结构》（c语言版）典型习题和考研真题详解
严蔚敏《数据结构》（c语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】
唐朔飞《计算机组成原理》（第2版）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】
部分资料摘录：
就平均性能而言，目前最好的内排序方法是（ ）排序法。
a．起泡
b．希尔插入
c．交换
d．快速
【答案】d
【解析】快速排序的平均时间复杂度是nlogn，所需要的辅助存储为o（logn），虽然堆排序的时间复杂度也是nlo

g（n），所需要的辅助存储为o（1），看似堆排序比快速排序的性能好，但是需要注意nlog（n）仅仅表示的是一个量级，比如n（logn）和100*n（logn）的量级都为nlog（n）。之所以说快排最好，是在综合考虑的情况下。
对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（ ）。
a．每次分区后，先处理较短的部分
b．每次分区后，先处理较长的部分
c．与算法每次分区后的处理顺序无关
d．以上三者都不对
【答案】a
【解析】令递归函数为f，第一次进行递归函数认为递归深度为1，以后从深度为n的递归函数f中再调用递归函数f，此时深度为n＋1。整个f的最大深度为递归深度。
用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（ ）。
a．j＝r[j].next
b．j＝j＋l
c．j＝j－>next
d．j＝r[j]－>next
【答案】a
【解析】因为是用数组存储，这里所说的工作指针j相当于数组的下标，结点是存储一个值域和next域，next域就是存放下一个结点的下表，所以只要将next域中的值赋给j就可以实现j沿链移动。
将线性表的数据元素进行扩充，允许带结构的线性表是（ ）。
a．串
b．树
c．广义表
d．栈
【答案】c
【解析】串、树、栈中的数据元素都是属于非结构的原子类型，元素的值是不可分解的。数组和广义表都是允许带结构的线性表。
用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（ ）。
a．仅修改队头指针
b．仅修改队尾指针
c．队头、队尾指针都可能要修改
d．队头、队尾指针都要修改
【答案】c
【解析】用不带头结点的单链表存储队列，一般删除操作仅修改队头指针，但当队列中只有一个结点时，进行删除操作要将队头、队尾指针都修改成null。
最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（ ）。
a．（rear＋1）mod n＝front
b．rear＝front
c．rear＋1＝front
d．（rear－1）mod n＝front
【答案】b
【解析】循环队列队空的条件是：rear＝front。循环队列队满的条件，通常采用（rear＋1）%maxqsize＝front来判定队满，其中maxqsize表示队列的长度。
设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
a．13
b．33
c．18
d．40
【答案】b
【解析】对于对称矩阵，ai，j＝aj，i。为了节省存储空间，为多个相同的元素只分配一个存储空间。对于对称矩阵，元素下表之间的对应关系为：当i>＝j时，k＝i（i－1）/2＋j－1；当i<＝j时，k＝j（j－1）/2＋i－1。其中k相当于地址空间的标号，i为行号，j为列号。因为第一个元素存储地址为1，所以最后计算的k需要加1。所以a85的存储位置为8*（8－1）/2＋5＝33。
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为a，并已知a的左孩子的平衡因子为0，右孩子的平衡因子为l，则应作（ ）型调整以使其平衡
a．ll
b．lr
c．rl
d．rr
【答案】c
【解析】a的平衡因子此时为－1，要使插入结点不平衡，必须插在右孩子的左子树上，a平衡因子变成了－2.则需要进行两次旋转（先右旋后左旋）。
……
>>>本文为资料精选>>>完整版及相关资料均载于攻关学习网>>>每年更新！返回搜狐，查看更多

责任编辑：