国家开放大学数据结构复习题_国家开放大学系统成人高考函授考试答案

一个广义表的表头总是一个广义表

答案是：×

更新时间:2023/6/28 20:37:00
出自:国家开放大学数据结构复习题

使用三元组表示稀疏矩阵中的非零元素能节省存储空间。

答案是：对

更新时间:2023/6/28 20:37:00
出自:国家开放大学数据结构复习题

下列广义表中的线性表是（）。 A．E(a,(b,c)) B．E(a,E) C．E(a,b) D．E(a,L（）)

答案是：C

更新时间:2023/6/28 20:37:00
出自:国家开放大学数据结构复习题

设有一个广义表A (a)，其表尾为（）。 A．a B．( （） ) C．（） D．(a)

答案是：C

更新时间:2023/6/28 20:37:00
出自:国家开放大学数据结构复习题

广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是（）。 A．6 B．10 C．8

答案是：A

更新时间:2023/6/28 20:36:00
出自:国家开放大学数据结构复习题

广义表的( a , (d,a ,b) , h , (e ,( (i ,j ) ,k )) )深度是（）。 A．6 B．10 C．8

答案是：D

更新时间:2023/6/28 20:36:00
出自:国家开放大学数据结构复习题

设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（）。 A．41 B．32

答案是：D

更新时间:2023/6/28 20:36:00
出自:国家开放大学数据结构复习题

设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。 A．1140 B．1145 C． 1120

答案是：A

更新时间:2023/6/28 20:36:00
出自:国家开放大学数据结构复习题

常对数组进行的两种基本操作是（）。 A．建立与删除 B．索引与修改 C．查找和修改 D．查找与索引

答案是：C

更新时间:2023/6/28 20:36:00
出自:国家开放大学数据结构复习题

一个非空广义表的表头（）。 A．不可能是原子 B．只能是子表 C．只能是原子 D．可以是子表或原子

答案是：D

更新时间:2023/6/28 20:36:00
出自:国家开放大学数据结构复习题

稀疏矩阵采用压缩存储的目的主要是（）。 A．表达变得简单 B．对矩阵元素的存取变得简单 C．去掉矩阵中的多余元素 D．减少不必要的存储空间的开销

答案是：D

更新时间:2023/6/28 20:36:00
出自:国家开放大学数据结构复习题

一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。+++ A．64 B．28 C．70 D．90

答案是：C

更新时间:2023/6/28 20:35:00
出自:国家开放大学数据结构复习题

2.以下程序段的结果是：c的值为（）+++ char a[5]=”1236789”； int *p=a,c=0; While (*p++) c++; A.8 B.7

答案是：B

更新时间:2023/6/28 20:32:00
出自:国家开放大学数据结构复习题

一下程序段的结果是：c的值为（） char *a[5]={“12378”,”1237”,”1236789”,”1237”,”123708”} int i,c=0 for(i=0;i<5;i++) if (str

答案是：A

更新时间:2023/6/28 20:32:00
出自:国家开放大学数据结构复习题

串函数StrCmp（“ABCd”，“ABCD”）的值为-1。

答案是：错

更新时间:2023/6/28 20:32:00
出自:国家开放大学数据结构复习题

字符串a1=〝heijing〞, a2 =〝hen〞 , a3= 〝heifang〞, a4=“heni〞最小的是a2。

答案是：错

更新时间:2023/6/28 20:32:00
出自:国家开放大学数据结构复习题

一个空格的串的长度是0。

答案是：错

更新时间:2023/6/28 20:32:00
出自:国家开放大学数据结构复习题

空串的长度是1。

答案是：错

更新时间:2023/6/28 20:32:00
出自:国家开放大学数据结构复习题

两个串相等的充分必要条件是每一个对应位置的字符相同。

答案是：对

更新时间:2023/6/28 20:31:00
出自:国家开放大学数据结构复习题

串的两种最基本的存储方式是顺序和链接。

答案是：对

更新时间:2023/6/28 20:31:00
出自:国家开放大学数据结构复习题

串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。

答案是：对

更新时间:2023/6/28 20:31:00
出自:国家开放大学数据结构复习题

用字符数组存储长度为n的字符串，数组长度至少为n+1。

答案是：对

更新时间:2023/6/28 20:31:00
出自:国家开放大学数据结构复习题

在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（）存储比较合适。 A．链式 B．顺序 C．堆结构 D．无法确定

答案是：A．链式

更新时间:2023/6/28 20:31:00
出自:国家开放大学数据结构复习题

以下四个串中最小的是（）。 A．”ABADF” B．”ABAFD” C．”ABADFA” D．”ABAF”

答案是：A．”ABADF”

更新时间:2023/6/28 20:31:00
出自:国家开放大学数据结构复习题

设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。 A. EFaBc B. ABCdE C. DABCC

答案是：A. EFaBc

更新时间:2023/6/28 20:30:00
出自:国家开放大学数据结构复习题

串函数StrCmp（“ABCd”，“ABCD”）的值为（）。 A．0 B．-1 C．1 D．3

答案是：C．1

更新时间:2023/6/28 20:30:00
出自:国家开放大学数据结构复习题

串函数Strcat（a,b）的功能是进行串（）。 A．比较 B．复制 C．赋值 D．连接

答案是：D．连接

更新时间:2023/6/28 20:30:00
出自:国家开放大学数据结构复习题

两个字符串相等的条件是（）。 A．两串的长度相等 B．两串包含的字符相同 C．两串的长度相等，并且两串包含的字符相同 D．两串的长度相等，并且对应位置上的字符相同

答案是：D．两串的长度相等，并且对应位置上的字符相同

更新时间:2023/6/28 20:30:00
出自:国家开放大学数据结构复习题

空串与空格串（）。B A．相同 B．不相同 C．可能相同 D．无法确定

答案是：B．不相同

更新时间:2023/6/28 20:30:00
出自:国家开放大学数据结构复习题

串与普通的线性表相比较，它的特殊性体现在（）。 A．顺序的存储结构 B．链接的存储结构 C．数据元素是一个字符 D．数据元素可以任意

答案是：C．数据元素是一个字符

更新时间:2023/6/28 20:30:00
出自:国家开放大学数据结构复习题

下面关于串的叙述中，不正确的是（）。 A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串即可以采用顺序存储，也可以采用链式存储

答案是：B

更新时间:2023/6/28 20:29:00
出自:国家开放大学数据结构复习题

若串S==“English”，其子串的个数是（）。+++ A．9 B．16 C． 36 D．28

答案是：D

更新时间:2023/6/28 20:29:00
出自:国家开放大学数据结构复习题

串的长度是指（）。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数

答案是：D

更新时间:2023/6/28 20:29:00
出自:国家开放大学数据结构复习题

串是（）。 A．不少于一个字母的序列 B．任意个字母的序列 C．不少于一个字符的序列 D．有限个字符的序列

答案是：D

更新时间:2023/6/28 20:29:00
出自:国家开放大学数据结构复习题

设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。 A．求子串 B．连接 C．匹配 D．求串长

答案是：C

更新时间:2023/6/28 20:29:00
出自:国家开放大学数据结构复习题

以下陈述中正确的是（）。 A．串是一种特殊的线性表 B．串的长度必须大于零 C．串中元素只能是字母 D．空串就是空白串

答案是：A

更新时间:2023/6/28 20:29:00
出自:国家开放大学数据结构复习题

在下面空格处填写一条语句，以使下面的出栈算法完整。 ElemType Pop(struct SeqStack*s,ElemType x) { If (StackEmpty(s)){ printf

答案是：A. s->top--;

更新时间:2023/6/28 20:28:00
出自:国家开放大学数据结构复习题

在下面空格处填写一条语句，以使下面的进栈算法完整。 void Push(struct SeqStack*s,ElemType x) { If (s->top==MaxSize-1){ print

答案是：C. s->top++

更新时间:2023/6/28 20:28:00
出自:国家开放大学数据结构复习题

写出下列程序执行后的结果 SeqStack S; InitStack(S); Push(S,3); Push(S,4); Push(S,5); int x=Pop(S)+2*Pop(S); Push(S,x

答案是：A. 15 12 8 5 13 3

更新时间:2023/6/28 20:28:00
出自:国家开放大学数据结构复习题

写出下列程序执行后的结果 SeqQueue Q; InitQueue(Q); int a[4]={5,8,12,15}; for(int i=0;i<4;i++) InQueue(Q,a[i]); InQueue(

答案是：B. 12 15 5 30 18

更新时间:2023/6/28 20:27:00
出自:国家开放大学数据结构复习题

在下面空格处填写适当的语句，以使下面的循环队列的入队和出队算法完整。 define MAXSIZE 100; typedef char Elemtype; typedef struct { Elemtype queue [

答案是：D. (1) Q->queue[Q->rear]=x; (2) Q->front==Q->rear

更新时间:2023/6/28 20:27:00
出自:国家开放大学数据结构复习题

在下面空格处填写一条语句，以使下面的链式队列全部元素出队的算法完整。 int write(LinkQueue *q) {QueueNode *p; if (q->front==q->rear)　 /*队空*/

答案是：C. q->rear=q->front;