算法设计和分析-线性结构.docxVIP

算法设计与分析（高/专）题目1正确获得1.00分中的1.00分标记题目题干若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式最节省时间。选择一项：a. 双向链表 b. 顺序表 c. 单循环链表 d. 单链表 反馈正确答案是：双向链表题目2不正确获得1.00分中的0.00分标记题目题干设带有头结点的单循环链表的头指针为head，则其判空条件是（ ）。选择一项：a. head==NULL b. head-next==head c. head!= NULL d. head-next==NULL 反馈正确答案是：head-next==head题目3正确获得1.00分中的1.00分标记题目题干设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。选择一项：a. 单向循环链表 b. 双向链表 c. 单向链表 d. 双向循环链表 反馈正确答案是：双向循环链表题目4正确获得1.00分中的1.00分标记题目题干设输入序列是1、2、3、…、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ ）。选择一项：a. n-1-i b. n+1-i c. n-i d. 不能确定 反馈正确答案是：n+1-i题目5正确获得1.00分中的1.00分标记题目题干设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。选择一项：a. 5，3，4，6，1，2 b. 3，1，2，5，4，6 c. 1，5，4，6，2，3 d. 3，2，5，6，4，1 反馈正确答案是：3，2，5，6，4，1题目6正确获得1.00分中的1.00分标记题目题干设顺序线性表中有n个数据元素，则删除表中第i个元素需向前移动（ ）个元素。选择一项：a. n-i b. n+1-i c. n-1-i d. i 反馈正确答案是：n-i题目7正确获得1.00分中的1.00分标记题目题干设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。选择一项：a. (F-R+M)％M b. (R-F+M)％M c. R-F d. F-R 反馈正确答案是：(R-F+M)％M题目8正确获得1.00分中的1.00分标记题目题干设一条单链表的头指针为head，且该链表没有头结点，则其判空条件是（ ）。选择一项：a. head==NULL b. head!=NULL c. head-next==NULL d. head-next==head 反馈正确答案是：head==NULL题目9正确获得1.00分中的1.00分标记题目题干设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。选择一项：a. O(1) b. O(nlog2n) c. O(n) d. O(n2) 反馈正确答案是：O(1)题目10正确获得1.00分中的1.00分标记题目题干设用链表作为栈的存储结构，则退栈操作（ ）。选择一项：a. 对栈不作任何判别 b. 必须判别栈元素的类型 c. 必须判别栈是否为满 d. 必须判别栈是否为空 反馈正确答案是：必须判别栈是否为空题目11不正确获得1.00分中的0.00分标记题目题干设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。选择一项：a. s-next=p-next；p-next=-s； b. p-next=s-next；s-next=p； c. p-next=s；s-next=q； d. q-next=s； s-next=p； 反馈正确答案是：q-next=s； s-next=p；题目12正确获得1.00分中的1.00分标记题目题干设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。选择一项：a. rear-next=s；rear=s； b. s-next=rear；rear=s； c. front-next=s；front=s； d. s-next=front；front=s； 反馈正确答案是：rear-next=s；rear=s；题目13正确获得1.00分中的1.00分标记题目题干设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。选择一项：a. q=p-next；p-data=q-data；p-next=q-next；free(q)； b. q=p-next；p-next=q-next；free(q)； c. q=p-next；q-data=p-data；p-next