内蒙古专升本数据结构模拟试题1

• A.队尾

• B.队头

• C.队列任意位置

• D.队头元素后

 查看答案  开始考试

• A.(n-1)/2

• B.n

• C.n+1

• D.(n+1)/2

 查看答案  开始考试

• A.可随机访问任一元素

• B.插入删除不需要移动元素

• C.不必事先估计存储空间

• D.所需空间与线性表长度成正比

 查看答案  开始考试

• A.3，4，5，1，2

• B.2，4，1，3，5

• C.3，5，4，2，1

• D.1，3，5，2，4

 查看答案  开始考试

• A.表元素

• B.字符

• C.数据元素

• D.数据项

 查看答案  开始考试

• A.n-i

• B.n-i+1

• C.n-i-1

• D.i+1

 查看答案  开始考试

• A.O(n)

• B.O(nlog 2 n)

• C.O(n 2)

• D.O(log 2 n)

 查看答案  开始考试

• A.front==rear

• B.front==0

• C.rear==0

• D.front=rear+1

 查看答案  开始考试

• A.p->next=p->next->next;

• B.p=p->next;p->next=p->next->next;

• C.p=p->next;

• D.p=p->next->next;

 查看答案  开始考试

• A.每个元素都有一个直接前驱和一个直接后继

• B.线性表中至少要有一个元素

• C.表中诸元素的排列顺序必须是由小到大或由大到小

• D.除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

 查看答案  开始考试

• A.数据的逻辑结构

• B.数据的存储结构

• C.数据的逻辑结构和存储结构

• D.数据的逻辑结构、存储结构及其基本操作

 查看答案  开始考试

• A.不再需要头指针

• B.已知某结点位置后能容易找到其直接前驱

• C.在进行插入、删除运算时能保证链表不断开

• D.在表中任一结点出发都能扫描整个链表

 查看答案  开始考试

• A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;

• B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

• C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

• D.q->next=p->next;q->prior=p;p->next=q;p->next=q;

 查看答案  开始考试

• A.S->top==0

• B.S->top!=0

• C.S->top==n

• D.S->top!=n

 查看答案  开始考试

• A.a,b,c,d,e

• B.d,e,c,b,a

• C.d,c,e,a,b

• D.e,d,c,b,a

 查看答案  开始考试