一、单项选择题
1.计算机算法指的是( )。
A.计算方法 B.排序方法
C.解决问题的步骤序列 D.调度方法
2.从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
3.算法分析的两个方面是( )。
A.正确性和简明性 B.空间复杂度和时间复杂度
C.可读性和文档性 D.数据复杂性和程序复杂性
4.若某线性表最常用的操作是存取任意指定序号的元素和在最后进行插入和删除运算,
则利用( )存储方式最节省时间。
A.顺序表 B.双链表
C.带头结点的双循环链表 D.单循环链表
5、双向链表中有两个指针域(llink和rlink),分别指向前驱和后继,设p指向链表中
的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为( )。
A.p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=p->llink;
B.q->llink=p->llink; p->llink->rlink=q; q->rlink=p; p->llink=q->rlink;
C.q->rlink=p; p->rlink=q; p->llink->rlink=q; q->rlink:=p;
D.p->llink->rlink=q; q->rlink=p; q->llink=p->llink; p->llink=q;
6.对于栈操作数据的原则是( )。
A.先进先出 B.后进先出
C.后进后出 D.不分顺序
7.有六个元素 6,5,4,3,2,1 的顺序进栈,( )不是合法的出栈序列。
A.5,4,3,6,1,2 B.4,5,3,1,2,6
C.3,4,6,5,2,1 D.2,3,4,1,5,6
8.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列
中的元素个数为( )。
A.(rear-front+m)%m B.rear-front+1
C.rear-front-1 D.(rear-front+1)%m
9.递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。
A.队列 B.多维数组
C.栈 D.线性表
10.在一棵非空二叉树的中序遍历序列中,根结点的右边( )。
A.只有右子树上的所有结点 B.只有右子树上的部分结点
C.只有左子树上的所有结点 D.只有左子树上的部分结点