自考07326计算机软件技术基础模拟试题1

试题数量：50道
免费次数：登录后，试做1次
练习次数：198次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含50道试题，试题类型如下:

单选题填空题名词解释主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]算法指的是( )。
- A.计算机程序
- B.解决问题的计算方法
- C.排序方法
- D.解决问题的有限运算序列
查看答案开始考试
2、[单选题]在数据的树形结构中，数据元素之间为( )的关系。
- A.0:0
- B.1:1
- C.1:n
- D.m:n
查看答案开始考试
3、[单选题]数据的存储结构包括顺序、链接、散列和( )4种基本类型。
- A.索引
- B.数组
- C.集合
- D.向量
查看答案开始考试
4、[单选题]一个数组元素a[i]与( )的表示等价。
- A.&a+i
- B.*(a+i)
- C.*a+i
- D. a+i
查看答案开始考试
5、[单选题]下面程序的时间复杂性的量级为( )。
inti=0，s1=，s2=0;
while(i++<n)
{if(i%2)s1+=i;
else s2+=i;
- A.O(1)
- B.O(1bn)
- C.O(n)
- D.O(2n)
查看答案开始考试
6、[单选题]执行下面程序段时，S语句的执行次数为( )。
for(int i=1;i<=n;i++)
for(intj=1j<=i;j++)
S;
- A.n(n-1)/2
- B.n(n+1)/2
- C.n²/2
- D.n
查看答案开始考试
7、[单选题]在一个长度为n的顺序存储结构的线性表中，向第i个元素(1≤i≤n+1)位
置插入一个元素时，需要从后向前依次后移( )个元素。
- A.n-i
- B.n-i+l
- C.n-i-l
- D.i
查看答案开始考试
8、[单选题]在一个长度为n的顺序存储结构的线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次后移( )个元素。
- A.n-i
- B.n-i+l
- C.n-i-l
- D.i
查看答案开始考试
9、[单选题]在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为( )。
- A.(n+1)/2
- B.n/2
- C.n
- D.n+1
查看答案开始考试
10、[单选题]在一个顺序表的表尾插入一个元素的时间复杂度为( )。
- A.O(n)
- B.0(1)
- C.O(n*n)
- D.O(lbn)
查看答案开始考试
11、[单选题]在一个顺序表中的任何位置插入一个元素的时间复杂度为( )。
- A.O(n)
- B.O(n/2)
- C.O(1)
- D.O(n²)
查看答案开始考试
12、[单选题]在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为( )。
- A.O(m)
- B.O(n/2)
- C.0(1)
- D.O(n²)
查看答案开始考试
13、[单选题]线性表的链式存储比顺序存储更有利于进行( )操作。
- A.查找
- B.表尾插入和删除
- C.按值插入和删除
- D.表头的插入和删除
查看答案开始考试
14、[单选题]线性表的顺序存储比链式存储更有利于进行( )操作。
- A.查找
- B.表尾插入和删除
- C.按值插入和删除
- D.表头的插入和删除
查看答案开始考试
15、[单选题]在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改( )个指针域的值。
- A.1
- B.2
- C.3
- D.4
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

07326计算机软件技术基础课程相关真题试卷