网站地图
【www.arisingsemi.com--热门资讯】
奇数表 2. 非空的循环单链表head的尾结点（由p所指向）满足（C）。A.p->next==NULLB.p==NULLC.p->next==headD.p==head
A.n-iB.n-i+1C.n-i-1D.i
10. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( C)。
11. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( A)。
12. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。
13. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（B ）。
14. 在一个单链表中，若删除p所指结点的后续结点，则执行（A）。
15. 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ D）。
16. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上(D )。
17. 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（C ）。
18. 关于栈和队列的说法中正确的是（ A）。
19. 判定“带头结点的链队列为空”的条件是(C )。
20. 设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f,g依次入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出列的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（C）。
22. 从广义表L=(((e),c,d))中分解得到原子c的操作为(B )。
23. 对矩阵压缩存储是为了（B ）。
24. 顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（D）。
25. 设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f,g依次入栈S。若每个元素出栈后立即进入队列Q，且7个元素出列的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（C）。
26. 队列和栈的主要区别是（ A）。
27. 表达式a*(b+c)-d的后缀表达式是(B)。
28. 栈是一种特殊的线性表，具有（B）性质。
29. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是(B)
30. 设栈的输入序列为（
1、
2、
3、4），则不可能的出栈序列为（ C）。
31. 操作系统的CPU管理程序为实现先来先服务的作业管理，需要设置一个存储区，用于记录当前用户作业，这个存储区的逻辑结构是（ B）。
32. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( C)。
33. 判定“带头结点的链队列为空”的条件是(C )。
34. 关于栈和队列的说法中正确的是（ A）。
35. 已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列当前长度为(C)
37. 链栈与顺序栈相比，比较明显的优点是( D)。
38. 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ C）。
39. 在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（B）。
40. 下面程序段中a[i][j]=0语句执行的时间复杂度是( D)。
for(i=0;i