试卷相关题目
- 1队列的操作的原则是( )。
A.先进先出
B.后进先出
C.只能进行插入
D.只能进行删除
开始考试点击查看答案 - 2采用链结构存储线性表时,其地址( )。
A.必须是连续的
B.连续不连续都可以
C.部分地址必须是连续
D.必须是不连续的
开始考试点击查看答案 - 3n个顶点的图的最小生成树必定( ),是不正确的描述。
A.不唯一
B.权的总和唯一
C.不含回路
D.有n条边
开始考试点击查看答案 - 4广义表head(((a,b),(c,D.))的运算结果为( )。
A.(a,
B.B.(c,D.
C.空表
D.((a,B.,(c,D.)
开始考试点击查看答案 - 5倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( )。
A.顺序表示法
B.单字符为结点的单链表表示法
C.等量分块表示法
D.不等量分块表示法
开始考试点击查看答案 - 6数据结构研究的内容是( )。
A.数据的逻辑结构
B.数据的存储结构
C.建立在相应逻辑结构和存储结构上的算法
D.包括以上三个方面
开始考试点击查看答案 - 7在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
A.q->next=ss->next=p
B.s->next=p->nextp->next=s
C.p->next=s->nexts->next=p
D.p->next=ss->next=q
开始考试点击查看答案 - 8若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
开始考试点击查看答案 - 9下面关于线性表的叙述中,错误的是哪一个( )。
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用链接存储,便于插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用顺序存储,便于进行插入和删除操作。
开始考试点击查看答案 - 10在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( )。
A.top不变
B.top=0
C.top--
D.top++
开始考试点击查看答案