安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题
1.算法的计算量的大小称为计算的（ ）。 [单选题]
A.效率
复杂性(正确答案)
C.现实性
D.难度
2.算法的时间复杂度取决于（ ）。 [单选题]
A.问题的规模
B.待处理数据的初态
C.A和B(正确答案)
D.
3.计算机算法指的是（ ）。 [单选题]
A.计算方法
B. 排序方法
C.解决问题的步骤序列(正确答案)
D.调度方法
4.计算机算法必须具备（） 这三个特性。 [单选题]
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性(正确答案)
C.确定性、有穷性、稳定性
D.易读性、稳定性、安全性
5.一个算法应该是（ ）。 [单选题]
A.程序
B.问题求解步骤的描述(正确答案)
C.要满足五个基本特性
D.A和C
6.从逻辑上可以把数据结构分为（ ）两大类。 [单选题]
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构(正确答案)
D.初等结构、构造型结构
7.以下与数据的存储结构无关的术语是（ ）。 [单选题]
A.循环队列
B.链表
C.哈希表
D.栈(正确答案)
8.以下哪一个术语与数据的存储结构无关？ [单选题]
A.栈(正确答案)
B.哈希表
C.线索树
D.双向链表
9.以下数据结构中，（ ）是非线性数据结构 [单选题]
A.树(正确答案)
B.字符串
C.队列
D.栈
10.下列数据中，（ ）是非线性数据结构。 [单选题]
A.栈
B.队列
C.完全二叉树(正确答案)
D.堆
11.  已知n为问题规模，则下面程序段的时间复杂度为 。for (i=0;i<=n-1;i++) for (j=i+1;j<=n-1;j++) s++; [单选题]
A.O(1)
B.O(n)
C.O(n*n)(正确答案)
D.O(log2n)
12.下列时间复杂度最好的是 ； [单选题]
A.O(2n)
B.O(log2n)(正确答案)
C.O(n)
D.O(n*n)
13.顺序存储设计时，存储单元的地址（ ）。 [单选题]
varchar2最大长度
A.一定连续(正确答案)
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
14.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。 [单选题]
A.O(0)
B.O(1)
C.O(n)(正确答案)
D. O(n2)
15.对于顺序存储的线性表，访问结点和增加删除结点的时间复杂度为分别（ ）。 [单选题]
A.O(n) O(n)
B. O(n) O(1)
C.O(1) O(n)(正确答案)
D.O(1) O(1)
16.非空的循环单链表head的尾指针p满足（ ）。 [单选题]
A.p->next==head(正确答案)
B.p->next==NULL
C.p==NULL
D.p==head
17.在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（） [单选题]
A.p->next==h(正确答案)
B. p->next==NULL
C.p->next->next==h
D. p->data==-1
18.在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。注:双向链表的结点结构为(llink,data,rlink)。 [单选题]
A.p->llink=q；q->rlink=p；p->llink->rlink=q；q->llink=q；
B.p->llink=q；p->llink->rlink=q；q->rlink= p；q->llink=p->llink；
C.q->rlink=p；q->llink=p->llink； p->llink->rlink=q; p->llink=q;(正确答案)
D. q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q；
19.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 [单选题]
A.p->next=s;s->next=p->next;
B.s->next=p->next;p->next=s;(正确答案)
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。