(1)(79,62,34,57,26,48)
(2)(26,34,48,57,62,79)
(3)(26,34,39,48,57,62)
(简答题)
在下面的每个程序段中,假定线性表La的类型为List,元素类型ElemType为int,并假定每个程序段是连续执行的,试写出每个程序段执行后所得到的线性表La。
正确答案
答案解析
略
相似试题
(简答题)
在下面的程序段中,写出对x的赋值语句的频度。(表示为n的函数)
(填空题)
假定要对长度n=100的线性表进行散列存储,并采用链接法处理冲突,则对于长度m=20的散列表,每个散列地址的单链表的长度平均为()。
(单选题)
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
(简答题)
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示: 其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
(填空题)
在下面程序段中,s=s+p语句的执行次数为(),p*=j语句的执行次数为(),该程序段的时间复杂度为()。
(填空题)
线性表中的每个结点最多有()前驱和()后继。
(判断题)
线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表。
(填空题)
用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。
(填空题)
用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。